]> git.sur5r.net Git - cc65/blob - src/ld65/segments.h
Replace more linked lists by collections.
[cc65] / src / ld65 / segments.h
1 /*****************************************************************************/
2 /*                                                                           */
3 /*                                segments.h                                 */
4 /*                                                                           */
5 /*                   Segment handling for the ld65 linker                    */
6 /*                                                                           */
7 /*                                                                           */
8 /*                                                                           */
9 /* (C) 1998-2010, Ullrich von Bassewitz                                      */
10 /*                Roemerstrasse 52                                           */
11 /*                D-70794 Filderstadt                                        */
12 /* EMail:         uz@cc65.org                                                */
13 /*                                                                           */
14 /*                                                                           */
15 /* This software is provided 'as-is', without any expressed or implied       */
16 /* warranty.  In no event will the authors be held liable for any damages    */
17 /* arising from the use of this software.                                    */
18 /*                                                                           */
19 /* Permission is granted to anyone to use this software for any purpose,     */
20 /* including commercial applications, and to alter it and redistribute it    */
21 /* freely, subject to the following restrictions:                            */
22 /*                                                                           */
23 /* 1. The origin of this software must not be misrepresented; you must not   */
24 /*    claim that you wrote the original software. If you use this software   */
25 /*    in a product, an acknowledgment in the product documentation would be  */
26 /*    appreciated but is not required.                                       */
27 /* 2. Altered source versions must be plainly marked as such, and must not   */
28 /*    be misrepresented as being the original software.                      */
29 /* 3. This notice may not be removed or altered from any source              */
30 /*    distribution.                                                          */
31 /*                                                                           */
32 /*****************************************************************************/
33
34
35
36 #ifndef SEGMENTS_H
37 #define SEGMENTS_H
38
39
40
41 #include <stdio.h>
42
43 /* common */
44 #include "exprdefs.h"
45
46
47
48 /*****************************************************************************/
49 /*                                   Data                                    */
50 /*****************************************************************************/
51
52
53
54 /* Segment structure */
55 typedef struct Segment Segment;
56 struct Segment {
57     unsigned            Name;           /* Name index of the segment */
58     unsigned            Id;             /* Segment id for debug info */
59     Segment*            Next;           /* Hash list */
60     Segment*            List;           /* List of all segments */
61     struct Section*     SecRoot;        /* Section list */
62     struct Section*     SecLast;        /* Pointer to last section */
63     unsigned long       PC;             /* PC were this segment is located */
64     unsigned long       Size;           /* Size of data so far */
65     struct ObjData*     AlignObj;       /* Module that requested the alignment */
66     unsigned char       Align;          /* Alignment needed */
67     unsigned char       FillVal;        /* Value to use for fill bytes */
68     unsigned char       AddrSize;       /* Address size of segment */
69     unsigned char       ReadOnly;       /* True for readonly segments (config) */
70     unsigned char       Relocatable;    /* True if the segment is relocatable */
71     unsigned char       Dumped;         /* Did we dump this segment? */
72 };
73
74
75
76 /* Section structure (a section is a part of a segment) */
77 typedef struct Section Section;
78 struct Section {
79     Section*            Next;           /* List of sections in a segment */
80     Segment*            Seg;            /* Segment that contains the section */
81     struct Fragment*    FragRoot;       /* Fragment list */
82     struct Fragment*    FragLast;       /* Pointer to last fragment */
83     unsigned long       Offs;           /* Offset into the segment */
84     unsigned long       Size;           /* Size of the section */
85     unsigned char       Align;          /* Alignment */
86     unsigned char       Fill;           /* Fill bytes for alignment */
87     unsigned char       AddrSize;       /* Address size of segment */
88 };
89
90
91
92 /* Prototype for a function that is used to write expressions to the target
93  * file (used in SegWrite). It returns one of the following values:
94  */
95 #define SEG_EXPR_OK             0U      /* Ok */
96 #define SEG_EXPR_RANGE_ERROR    1U      /* Range error */
97 #define SEG_EXPR_TOO_COMPLEX    2U      /* Expression too complex */
98 #define SEG_EXPR_INVALID        3U      /* Expression is invalid (e.g. unmapped segment) */
99
100 typedef unsigned (*SegWriteFunc) (ExprNode* E,        /* The expression to write */
101                                   int Signed,         /* Signed expression? */
102                                   unsigned Size,      /* Size (=range) */
103                                   unsigned long Offs, /* File offset */
104                                   void* Data);        /* Callers data */
105
106
107
108 /*****************************************************************************/
109 /*                                   Code                                    */
110 /*****************************************************************************/
111
112
113
114 Segment* GetSegment (unsigned Name, unsigned char AddrSize, const char* ObjName);
115 /* Search for a segment and return an existing one. If the segment does not
116  * exist, create a new one and return that. ObjName is only used for the error
117  * message and may be NULL if the segment is linker generated.
118  */
119
120 Section* NewSection (Segment* Seg, unsigned char Align, unsigned char AddrSize);
121 /* Create a new section for the given segment */
122
123 Section* ReadSection (FILE* F, struct ObjData* O);
124 /* Read a section from a file */
125
126 Segment* SegFind (unsigned Name);
127 /* Return the given segment or NULL if not found. */
128
129 int IsBSSType (Segment* S);
130 /* Check if the given segment is a BSS style segment, that is, it does not
131  * contain non-zero data.
132  */
133
134 void SegDump (void);
135 /* Dump the segments and it's contents */
136
137 unsigned SegWriteConstExpr (FILE* F, ExprNode* E, int Signed, unsigned Size);
138 /* Write a supposedly constant expression to the target file. Do a range
139  * check and return one of the SEG_EXPR_xxx codes.
140  */
141
142 void SegWrite (FILE* Tgt, Segment* S, SegWriteFunc F, void* Data);
143 /* Write the data from the given segment to a file. For expressions, F is
144  * called (see description of SegWriteFunc above).
145  */
146
147 void PrintSegmentMap (FILE* F);
148 /* Print a segment map to the given file */
149
150 void PrintDbgSegments (FILE* F);
151 /* Output the segments to the debug file */
152
153 void CheckSegments (void);
154 /* Walk through the segment list and check if there are segments that were
155  * not written to the output file. Output an error if this is the case.
156  */
157
158
159
160 /* End of segments.h */
161
162 #endif
163
164
165
166