]> git.sur5r.net Git - cc65/blob - src/cc65/declare.c
The type parser didn't check bounds for the type string it created in a
[cc65] / src / cc65 / declare.c
1 /*****************************************************************************/
2 /*                                                                           */
3 /*                                 declare.c                                 */
4 /*                                                                           */
5 /*                 Parse variable and function declarations                  */
6 /*                                                                           */
7 /*                                                                           */
8 /*                                                                           */
9 /* (C) 1998-2004 Ullrich von Bassewitz                                       */
10 /*               Römerstraße 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 #include <stdio.h>
37 #include <string.h>
38 #include <errno.h>
39
40 /* common */
41 #include "addrsize.h"
42 #include "mmodel.h"
43 #include "xmalloc.h"
44
45 /* cc65 */
46 #include "anonname.h"
47 #include "codegen.h"
48 #include "datatype.h"
49 #include "declare.h"
50 #include "declattr.h"
51 #include "error.h"
52 #include "expr.h"
53 #include "funcdesc.h"
54 #include "function.h"
55 #include "global.h"
56 #include "litpool.h"
57 #include "pragma.h"
58 #include "scanner.h"
59 #include "symtab.h"
60 #include "typeconv.h"
61
62
63
64 /*****************************************************************************/
65 /*                                 Forwards                                  */
66 /*****************************************************************************/
67
68
69
70 static void ParseTypeSpec (DeclSpec* D, int Default);
71 /* Parse a type specificier */
72
73 static unsigned ParseInitInternal (type* T, int AllowFlexibleMembers);
74 /* Parse initialization of variables. Return the number of data bytes. */
75
76
77
78 /*****************************************************************************/
79 /*                            internal functions                             */
80 /*****************************************************************************/
81
82
83
84 static type OptionalQualifiers (type Q)
85 /* Read type qualifiers if we have any */
86 {
87     while (CurTok.Tok == TOK_CONST || CurTok.Tok == TOK_VOLATILE) {
88
89         switch (CurTok.Tok) {
90
91             case TOK_CONST:
92                 if (Q & T_QUAL_CONST) {
93                     Error ("Duplicate qualifier: `const'");
94                 }
95                 Q |= T_QUAL_CONST;
96                 break;
97
98             case TOK_VOLATILE:
99                 if (Q & T_QUAL_VOLATILE) {
100                     Error ("Duplicate qualifier: `volatile'");
101                 }
102                 Q |= T_QUAL_VOLATILE;
103                 break;
104
105             default:
106                 /* Keep gcc silent */
107                 break;
108
109         }
110
111         /* Skip the token */
112         NextToken ();
113     }
114
115     /* Return the qualifiers read */
116     return Q;
117 }
118
119
120
121 static void optionalint (void)
122 /* Eat an optional "int" token */
123 {
124     if (CurTok.Tok == TOK_INT) {
125         /* Skip it */
126         NextToken ();
127     }
128 }
129
130
131
132 static void optionalsigned (void)
133 /* Eat an optional "signed" token */
134 {
135     if (CurTok.Tok == TOK_SIGNED) {
136         /* Skip it */
137         NextToken ();
138     }
139 }
140
141
142
143 static void InitDeclSpec (DeclSpec* D)
144 /* Initialize the DeclSpec struct for use */
145 {
146     D->StorageClass     = 0;
147     D->Type[0]          = T_END;
148     D->Flags            = 0;
149 }
150
151
152
153 static void InitDeclaration (Declaration* D)
154 /* Initialize the Declaration struct for use */
155 {
156     D->Ident[0] = '\0';
157     D->Type[0]  = T_END;
158     D->Index    = 0;
159 }
160
161
162
163 static void NeedTypeSpace (Declaration* D, unsigned Count)
164 /* Check if there is enough space for Count type specifiers within D */
165 {
166     if (D->Index + Count >= MAXTYPELEN) {
167         /* We must call Fatal() here, since calling Error() will try to
168          * continue, and the declaration type is not correctly terminated
169          * in case we come here.
170          */
171         Fatal ("Too many type specifiers");
172     }
173 }
174
175
176
177 static void AddTypeToDeclaration (Declaration* D, type T)
178 /* Add a type specifier to the type of a declaration */
179 {
180     NeedTypeSpace (D, 1);
181     D->Type[D->Index++] = T;
182 }
183
184
185
186 static void AddEncodeToDeclaration (Declaration* D, type T, unsigned long Val)
187 /* Add a type plus encoding to the type of a declaration */
188 {
189     NeedTypeSpace (D, DECODE_SIZE+1);
190     D->Type[D->Index++] = T;
191     Encode (D->Type + D->Index, Val);
192     D->Index += DECODE_SIZE;
193 }
194
195
196
197 static void ParseStorageClass (DeclSpec* D, unsigned DefStorage)
198 /* Parse a storage class */
199 {
200     /* Assume we're using an explicit storage class */
201     D->Flags &= ~DS_DEF_STORAGE;
202
203     /* Check the storage class given */
204     switch (CurTok.Tok) {
205
206         case TOK_EXTERN:
207             D->StorageClass = SC_EXTERN | SC_STATIC;
208             NextToken ();
209             break;
210
211         case TOK_STATIC:
212             D->StorageClass = SC_STATIC;
213             NextToken ();
214             break;
215
216         case TOK_REGISTER:
217             D->StorageClass = SC_REGISTER | SC_STATIC;
218             NextToken ();
219             break;
220
221         case TOK_AUTO:
222             D->StorageClass = SC_AUTO;
223             NextToken ();
224             break;
225
226         case TOK_TYPEDEF:
227             D->StorageClass = SC_TYPEDEF;
228             NextToken ();
229             break;
230
231         default:
232             /* No storage class given, use default */
233             D->Flags |= DS_DEF_STORAGE;
234             D->StorageClass = DefStorage;
235             break;
236     }
237 }
238
239
240
241 static void ParseEnumDecl (void)
242 /* Process an enum declaration . */
243 {
244     int EnumVal;
245     ident Ident;
246
247     /* Accept forward definitions */
248     if (CurTok.Tok != TOK_LCURLY) {
249         return;
250     }
251
252     /* Skip the opening curly brace */
253     NextToken ();
254
255     /* Read the enum tags */
256     EnumVal = 0;
257     while (CurTok.Tok != TOK_RCURLY) {
258
259         /* We expect an identifier */
260         if (CurTok.Tok != TOK_IDENT) {
261             Error ("Identifier expected");
262             continue;
263         }
264
265         /* Remember the identifier and skip it */
266         strcpy (Ident, CurTok.Ident);
267         NextToken ();
268
269         /* Check for an assigned value */
270         if (CurTok.Tok == TOK_ASSIGN) {
271             ExprDesc lval;
272             NextToken ();
273             ConstExpr (&lval);
274             EnumVal = lval.ConstVal;
275         }
276
277         /* Add an entry to the symbol table */
278         AddConstSym (Ident, type_int, SC_ENUM, EnumVal++);
279
280         /* Check for end of definition */
281         if (CurTok.Tok != TOK_COMMA)
282             break;
283         NextToken ();
284     }
285     ConsumeRCurly ();
286 }
287
288
289
290 static SymEntry* ParseStructDecl (const char* Name, type StructType)
291 /* Parse a struct/union declaration. */
292 {
293
294     unsigned  StructSize;
295     unsigned  FieldSize;
296     unsigned  Offs;
297     int       FlexibleMember;
298     SymTable* FieldTab;
299     SymEntry* Entry;
300
301
302     if (CurTok.Tok != TOK_LCURLY) {
303         /* Just a forward declaration. Try to find a struct with the given
304          * name. If there is none, insert a forward declaration into the
305          * current lexical level.
306          */
307         Entry = FindTagSym (Name);
308         if (Entry == 0) {
309             Entry = AddStructSym (Name, 0, 0);
310         } else if (SymIsLocal (Entry) && (Entry->Flags & SC_STRUCT) == 0) {
311             /* Already defined in the level but no struct */
312             Error ("Symbol `%s' is already different kind", Name);
313         }
314         return Entry;
315     }
316
317     /* Add a forward declaration for the struct in the current lexical level */
318     Entry = AddStructSym (Name, 0, 0);
319
320     /* Skip the curly brace */
321     NextToken ();
322
323     /* Enter a new lexical level for the struct */
324     EnterStructLevel ();
325
326     /* Parse struct fields */
327     FlexibleMember = 0;
328     StructSize     = 0;
329     while (CurTok.Tok != TOK_RCURLY) {
330
331         /* Get the type of the entry */
332         DeclSpec Spec;
333         InitDeclSpec (&Spec);
334         ParseTypeSpec (&Spec, -1);
335
336         /* Read fields with this type */
337         while (1) {
338
339             Declaration Decl;
340
341             /* If we had a flexible array member before, no other fields can
342              * follow.
343              */
344             if (FlexibleMember) {
345                 Error ("Flexible array member must be last field");
346                 FlexibleMember = 0;     /* Avoid further errors */
347             }
348
349             /* Get type and name of the struct field */
350             ParseDecl (&Spec, &Decl, 0);
351
352             /* Get the offset of this field */
353             Offs = (StructType == T_STRUCT)? StructSize : 0;
354
355             /* Calculate the sizes, handle flexible array members */
356             if (StructType == T_STRUCT) {
357
358                 /* It's a struct. Check if this field is a flexible array
359                  * member, and calculate the size of the field.
360                  */
361                 if (IsTypeArray (Decl.Type) && GetElementCount (Decl.Type) == UNSPECIFIED) {
362                     /* Array with unspecified size */
363                     if (StructSize == 0) {
364                         Error ("Flexible array member cannot be first struct field");
365                     }
366                     FlexibleMember = 1;
367                     /* Assume zero for size calculations */
368                     Encode (Decl.Type + 1, FLEXIBLE);
369                 } else {
370                     StructSize += CheckedSizeOf (Decl.Type);
371                 }
372
373             } else {
374
375                 /* It's a union */
376                 FieldSize = CheckedSizeOf (Decl.Type);
377                 if (FieldSize > StructSize) {
378                     StructSize = FieldSize;
379                 }
380             }
381
382             /* Add a field entry to the table */
383             AddLocalSym (Decl.Ident, Decl.Type, SC_STRUCTFIELD, Offs);
384
385             if (CurTok.Tok != TOK_COMMA) {
386                 break;
387             }
388             NextToken ();
389         }
390         ConsumeSemi ();
391     }
392
393     /* Skip the closing brace */
394     NextToken ();
395
396     /* Remember the symbol table and leave the struct level */
397     FieldTab = GetSymTab ();
398     LeaveStructLevel ();
399
400     /* Make a real entry from the forward decl and return it */
401     return AddStructSym (Name, StructSize, FieldTab);
402 }
403
404
405
406 static void ParseTypeSpec (DeclSpec* D, int Default)
407 /* Parse a type specificier */
408 {
409     ident       Ident;
410     SymEntry*   Entry;
411     type        StructType;
412     type        Qualifiers;     /* Type qualifiers */
413
414     /* Assume we have an explicit type */
415     D->Flags &= ~DS_DEF_TYPE;
416
417     /* Read type qualifiers if we have any */
418     Qualifiers = OptionalQualifiers (T_QUAL_NONE);
419
420     /* Look at the data type */
421     switch (CurTok.Tok) {
422
423         case TOK_VOID:
424             NextToken ();
425             D->Type[0] = T_VOID;
426             D->Type[1] = T_END;
427             break;
428
429         case TOK_CHAR:
430             NextToken ();
431             D->Type[0] = GetDefaultChar();
432             D->Type[1] = T_END;
433             break;
434
435         case TOK_LONG:
436             NextToken ();
437             if (CurTok.Tok == TOK_UNSIGNED) {
438                 NextToken ();
439                 optionalint ();
440                 D->Type[0] = T_ULONG;
441                 D->Type[1] = T_END;
442             } else {
443                 optionalsigned ();
444                 optionalint ();
445                 D->Type[0] = T_LONG;
446                 D->Type[1] = T_END;
447             }
448             break;
449
450         case TOK_SHORT:
451             NextToken ();
452             if (CurTok.Tok == TOK_UNSIGNED) {
453                 NextToken ();
454                 optionalint ();
455                 D->Type[0] = T_USHORT;
456                 D->Type[1] = T_END;
457             } else {
458                 optionalsigned ();
459                 optionalint ();
460                 D->Type[0] = T_SHORT;
461                 D->Type[1] = T_END;
462             }
463             break;
464
465         case TOK_INT:
466             NextToken ();
467             D->Type[0] = T_INT;
468             D->Type[1] = T_END;
469             break;
470
471        case TOK_SIGNED:
472             NextToken ();
473             switch (CurTok.Tok) {
474
475                 case TOK_CHAR:
476                     NextToken ();
477                     D->Type[0] = T_SCHAR;
478                     D->Type[1] = T_END;
479                     break;
480
481                 case TOK_SHORT:
482                     NextToken ();
483                     optionalint ();
484                     D->Type[0] = T_SHORT;
485                     D->Type[1] = T_END;
486                     break;
487
488                 case TOK_LONG:
489                     NextToken ();
490                     optionalint ();
491                     D->Type[0] = T_LONG;
492                     D->Type[1] = T_END;
493                     break;
494
495                 case TOK_INT:
496                     NextToken ();
497                     /* FALL THROUGH */
498
499                 default:
500                     D->Type[0] = T_INT;
501                     D->Type[1] = T_END;
502                     break;
503             }
504             break;
505
506         case TOK_UNSIGNED:
507             NextToken ();
508             switch (CurTok.Tok) {
509
510                 case TOK_CHAR:
511                     NextToken ();
512                     D->Type[0] = T_UCHAR;
513                     D->Type[1] = T_END;
514                     break;
515
516                 case TOK_SHORT:
517                     NextToken ();
518                     optionalint ();
519                     D->Type[0] = T_USHORT;
520                     D->Type[1] = T_END;
521                     break;
522
523                 case TOK_LONG:
524                     NextToken ();
525                     optionalint ();
526                     D->Type[0] = T_ULONG;
527                     D->Type[1] = T_END;
528                     break;
529
530                 case TOK_INT:
531                     NextToken ();
532                     /* FALL THROUGH */
533
534                 default:
535                     D->Type[0] = T_UINT;
536                     D->Type[1] = T_END;
537                     break;
538             }
539             break;
540
541         case TOK_FLOAT:
542             NextToken ();
543             D->Type[0] = T_FLOAT;
544             D->Type[1] = T_END;
545             break;
546
547         case TOK_DOUBLE:
548             NextToken ();
549             D->Type[0] = T_DOUBLE;
550             D->Type[1] = T_END;
551             break;
552
553         case TOK_STRUCT:
554         case TOK_UNION:
555             StructType = (CurTok.Tok == TOK_STRUCT)? T_STRUCT : T_UNION;
556             NextToken ();
557             /* */
558             if (CurTok.Tok == TOK_IDENT) {
559                 strcpy (Ident, CurTok.Ident);
560                 NextToken ();
561             } else {
562                 AnonName (Ident, (StructType == T_STRUCT)? "struct" : "union");
563             }
564             /* Remember we have an extra type decl */
565             D->Flags |= DS_EXTRA_TYPE;
566             /* Declare the struct in the current scope */
567             Entry = ParseStructDecl (Ident, StructType);
568             /* Encode the struct entry into the type */
569             D->Type[0] = StructType;
570             EncodePtr (D->Type+1, Entry);
571             D->Type[DECODE_SIZE+1] = T_END;
572             break;
573
574         case TOK_ENUM:
575             NextToken ();
576             if (CurTok.Tok != TOK_LCURLY) {
577                 /* Named enum */
578                 if (CurTok.Tok == TOK_IDENT) {
579                     /* Find an entry with this name */
580                     Entry = FindTagSym (CurTok.Ident);
581                     if (Entry) {
582                         if (SymIsLocal (Entry) && (Entry->Flags & SC_ENUM) == 0) {
583                             Error ("Symbol `%s' is already different kind", Entry->Name);
584                         }
585                     } else {
586                         /* Insert entry into table ### */
587                     }
588                     /* Skip the identifier */
589                     NextToken ();
590                 } else {
591                     Error ("Identifier expected");
592                 }
593             }
594             /* Remember we have an extra type decl */
595             D->Flags |= DS_EXTRA_TYPE;
596             /* Parse the enum decl */
597             ParseEnumDecl ();
598             D->Type[0] = T_INT;
599             D->Type[1] = T_END;
600             break;
601
602         case TOK_IDENT:
603             Entry = FindSym (CurTok.Ident);
604             if (Entry && SymIsTypeDef (Entry)) {
605                 /* It's a typedef */
606                 NextToken ();
607                 TypeCpy (D->Type, Entry->Type);
608                 break;
609             }
610             /* FALL THROUGH */
611
612         default:
613             if (Default < 0) {
614                 Error ("Type expected");
615                 D->Type[0] = T_INT;
616                 D->Type[1] = T_END;
617             } else {
618                 D->Flags  |= DS_DEF_TYPE;
619                 D->Type[0] = (type) Default;
620                 D->Type[1] = T_END;
621             }
622             break;
623     }
624
625     /* There may also be qualifiers *after* the initial type */
626     D->Type[0] |= OptionalQualifiers (Qualifiers);
627 }
628
629
630
631 static type* ParamTypeCvt (type* T)
632 /* If T is an array, convert it to a pointer else do nothing. Return the
633  * resulting type.
634  */
635 {
636     if (IsTypeArray (T)) {
637         T += DECODE_SIZE;
638         T[0] = T_PTR;
639     }
640     return T;
641 }
642
643
644
645 static void ParseOldStyleParamList (FuncDesc* F)
646 /* Parse an old style (K&R) parameter list */
647 {
648     /* Parse params */
649     while (CurTok.Tok != TOK_RPAREN) {
650
651         /* List of identifiers expected */
652         if (CurTok.Tok != TOK_IDENT) {
653             Error ("Identifier expected");
654         }
655
656         /* Create a symbol table entry with type int */
657         AddLocalSym (CurTok.Ident, type_int, SC_AUTO | SC_PARAM | SC_DEF, 0);
658
659         /* Count arguments */
660         ++F->ParamCount;
661
662         /* Skip the identifier */
663         NextToken ();
664
665         /* Check for more parameters */
666         if (CurTok.Tok == TOK_COMMA) {
667             NextToken ();
668         } else {
669             break;
670         }
671     }
672
673     /* Skip right paren. We must explicitly check for one here, since some of
674      * the breaks above bail out without checking.
675      */
676     ConsumeRParen ();
677
678     /* An optional list of type specifications follows */
679     while (CurTok.Tok != TOK_LCURLY) {
680
681         DeclSpec        Spec;
682
683         /* Read the declaration specifier */
684         ParseDeclSpec (&Spec, SC_AUTO, T_INT);
685
686         /* We accept only auto and register as storage class specifiers, but
687          * we ignore all this, since we use auto anyway.
688          */
689         if ((Spec.StorageClass & SC_AUTO) == 0 &&
690             (Spec.StorageClass & SC_REGISTER) == 0) {
691             Error ("Illegal storage class");
692         }
693
694         /* Parse a comma separated variable list */
695         while (1) {
696
697             Declaration         Decl;
698
699             /* Read the parameter */
700             ParseDecl (&Spec, &Decl, DM_NEED_IDENT);
701             if (Decl.Ident[0] != '\0') {
702
703                 /* We have a name given. Search for the symbol */
704                 SymEntry* Sym = FindLocalSym (Decl.Ident);
705                 if (Sym) {
706                     /* Found it, change the default type to the one given */
707                     ChangeSymType (Sym, ParamTypeCvt (Decl.Type));
708                 } else {
709                     Error ("Unknown identifier: `%s'", Decl.Ident);
710                 }
711             }
712
713             if (CurTok.Tok == TOK_COMMA) {
714                 NextToken ();
715             } else {
716                 break;
717             }
718
719         }
720
721         /* Variable list must be semicolon terminated */
722         ConsumeSemi ();
723     }
724 }
725
726
727
728 static void ParseAnsiParamList (FuncDesc* F)
729 /* Parse a new style (ANSI) parameter list */
730 {
731     /* Parse params */
732     while (CurTok.Tok != TOK_RPAREN) {
733
734         DeclSpec        Spec;
735         Declaration     Decl;
736         DeclAttr        Attr;
737
738         /* Allow an ellipsis as last parameter */
739         if (CurTok.Tok == TOK_ELLIPSIS) {
740             NextToken ();
741             F->Flags |= FD_VARIADIC;
742             break;
743         }
744
745         /* Read the declaration specifier */
746         ParseDeclSpec (&Spec, SC_AUTO, T_INT);
747
748         /* We accept only auto and register as storage class specifiers */
749         if ((Spec.StorageClass & SC_AUTO) == SC_AUTO) {
750             Spec.StorageClass = SC_AUTO | SC_PARAM | SC_DEF;
751         } else if ((Spec.StorageClass & SC_REGISTER) == SC_REGISTER) {
752             Spec.StorageClass = SC_REGISTER | SC_STATIC | SC_PARAM | SC_DEF;
753         } else {
754             Error ("Illegal storage class");
755             Spec.StorageClass = SC_AUTO | SC_PARAM | SC_DEF;
756         }
757
758         /* Allow parameters without a name, but remember if we had some to
759          * eventually print an error message later.
760          */
761         ParseDecl (&Spec, &Decl, DM_ACCEPT_IDENT);
762         if (Decl.Ident[0] == '\0') {
763
764             /* Unnamed symbol. Generate a name that is not user accessible,
765              * then handle the symbol normal.
766              */
767             AnonName (Decl.Ident, "param");
768             F->Flags |= FD_UNNAMED_PARAMS;
769
770             /* Clear defined bit on nonames */
771             Spec.StorageClass &= ~SC_DEF;
772         }
773
774         /* Parse an attribute ### */
775         ParseAttribute (&Decl, &Attr);
776
777         /* Create a symbol table entry */
778         AddLocalSym (Decl.Ident, ParamTypeCvt (Decl.Type), Spec.StorageClass, 0);
779
780         /* Count arguments */
781         ++F->ParamCount;
782
783         /* Check for more parameters */
784         if (CurTok.Tok == TOK_COMMA) {
785             NextToken ();
786         } else {
787             break;
788         }
789     }
790
791     /* Skip right paren. We must explicitly check for one here, since some of
792      * the breaks above bail out without checking.
793      */
794     ConsumeRParen ();
795
796     /* Check if this is a function definition */
797     if (CurTok.Tok == TOK_LCURLY) {
798         /* Print an error if in strict ANSI mode and we have unnamed
799          * parameters.
800          */
801         if (ANSI && (F->Flags & FD_UNNAMED_PARAMS) != 0) {
802             Error ("Parameter name omitted");
803         }
804     }
805 }
806
807
808
809 static FuncDesc* ParseFuncDecl (const DeclSpec* Spec)
810 /* Parse the argument list of a function. */
811 {
812     unsigned Offs;
813     SymEntry* Sym;
814
815     /* Create a new function descriptor */
816     FuncDesc* F = NewFuncDesc ();
817
818     /* Enter a new lexical level */
819     EnterFunctionLevel ();
820
821     /* Check for several special parameter lists */
822     if (CurTok.Tok == TOK_RPAREN) {
823         /* Parameter list is empty */
824         F->Flags |= (FD_EMPTY | FD_VARIADIC);
825     } else if (CurTok.Tok == TOK_VOID && NextTok.Tok == TOK_RPAREN) {
826         /* Parameter list declared as void */
827         NextToken ();
828         F->Flags |= FD_VOID_PARAM;
829     } else if (CurTok.Tok == TOK_IDENT &&
830                (NextTok.Tok == TOK_COMMA || NextTok.Tok == TOK_RPAREN)) {
831         /* If the identifier is a typedef, we have a new style parameter list,
832          * if it's some other identifier, it's an old style parameter list.
833          */
834         Sym = FindSym (CurTok.Ident);
835         if (Sym == 0 || !SymIsTypeDef (Sym)) {
836             /* Old style (K&R) function. Assume variable param list. */
837             F->Flags |= (FD_OLDSTYLE | FD_VARIADIC);
838         }
839     }
840
841     /* Check for an implicit int return in the function */
842     if ((Spec->Flags & DS_DEF_TYPE) != 0 &&
843         Spec->Type[0] == T_INT           &&
844         Spec->Type[1] == T_END) {
845         /* Function has an implicit int return */
846         F->Flags |= FD_OLDSTYLE_INTRET;
847     }
848
849     /* Parse params */
850     if ((F->Flags & FD_OLDSTYLE) == 0) {
851         /* New style function */
852         ParseAnsiParamList (F);
853     } else {
854         /* Old style function */
855         ParseOldStyleParamList (F);
856     }
857
858     /* Remember the last function parameter. We need it later for several
859      * purposes, for example when passing stuff to fastcall functions. Since
860      * more symbols are added to the table, it is easier if we remember it
861      * now, since it is currently the last entry in the symbol table.
862      */
863     F->LastParam = GetSymTab()->SymTail;
864
865     /* Assign offsets. If the function has a variable parameter list,
866      * there's one additional byte (the arg size).
867      */
868     Offs = (F->Flags & FD_VARIADIC)? 1 : 0;
869     Sym = F->LastParam;
870     while (Sym) {
871         unsigned Size = CheckedSizeOf (Sym->Type);
872         if (SymIsRegVar (Sym)) {
873             Sym->V.R.SaveOffs = Offs;
874         } else {
875             Sym->V.Offs = Offs;
876         }
877         Offs += Size;
878         F->ParamSize += Size;
879         Sym = Sym->PrevSym;
880     }
881
882     /* Add the default address size for the function */
883     if (CodeAddrSize == ADDR_SIZE_FAR) {
884         F->Flags |= FD_FAR;
885     } else {
886         F->Flags |= FD_NEAR;
887     }
888
889     /* Leave the lexical level remembering the symbol tables */
890     RememberFunctionLevel (F);
891
892     /* Return the function descriptor */
893     return F;
894 }
895
896
897
898 static unsigned FunctionModifierFlags (void)
899 /* Parse __fastcall__, __near__ and __far__ and return the matching FD_ flags */
900 {
901     /* Read the flags */
902     unsigned Flags = FD_NONE;
903     while (CurTok.Tok == TOK_FASTCALL || CurTok.Tok == TOK_NEAR || CurTok.Tok == TOK_FAR) {
904
905         /* Get the flag bit for the next token */
906         unsigned F = FD_NONE;
907         switch (CurTok.Tok) {
908             case TOK_FASTCALL:  F = FD_FASTCALL;        break;
909             case TOK_NEAR:          F = FD_NEAR;        break;
910             case TOK_FAR:           F = FD_FAR;         break;
911             default:            Internal ("Unexpected token: %d", CurTok.Tok);
912         }
913
914         /* Remember the flag for this modifier */
915         if (Flags & F) {
916             Error ("Duplicate modifier");
917         }
918         Flags |= F;
919
920         /* Skip the token */
921         NextToken ();
922     }
923
924     /* Sanity check */
925     if ((Flags & (FD_NEAR | FD_FAR)) == (FD_NEAR | FD_FAR)) {
926         Error ("Cannot specify both, `__near__' and `__far__' modifiers");
927         Flags &= ~(FD_NEAR | FD_FAR);
928     }
929
930     /* Return the flags read */
931     return Flags;
932 }
933
934
935
936 static void ApplyFunctionModifiers (type* T, unsigned Flags)
937 /* Apply a set of function modifier flags to a function */
938 {
939     /* Get the function descriptor */
940     FuncDesc* F = GetFuncDesc (T);
941
942     /* Special check for __fastcall__ */
943     if ((Flags & FD_FASTCALL) != 0 && IsVariadicFunc (T)) {
944         Error ("Cannot apply `__fastcall__' to functions with "
945                "variable parameter list");
946         Flags &= ~FD_FASTCALL;
947     }
948
949     /* Remove the default function address size modifiers */
950     F->Flags &= ~(FD_NEAR | FD_FAR);
951
952     /* Add the new modifers */
953     F->Flags |= Flags;
954 }
955
956
957
958 static void Decl (const DeclSpec* Spec, Declaration* D, unsigned Mode)
959 /* Recursively process declarators. Build a type array in reverse order. */
960 {
961     /* Pointer to something */
962     if (CurTok.Tok == TOK_STAR) {
963
964         type T;
965
966         /* Skip the star */
967         NextToken ();
968
969         /* Allow optional const or volatile qualifiers */
970         T = T_PTR | OptionalQualifiers (T_QUAL_NONE);
971
972         /* Parse the type, the pointer points to */
973         Decl (Spec, D, Mode);
974
975         /* Add the type */
976         AddTypeToDeclaration (D, T);
977         return;
978     }
979
980     /* Function modifiers */
981     if (CurTok.Tok == TOK_FASTCALL || CurTok.Tok == TOK_NEAR || CurTok.Tok == TOK_FAR) {
982
983         /* Remember the current type pointer */
984         type* T = D->Type + D->Index;
985
986         /* Read the flags */
987         unsigned Flags = FunctionModifierFlags ();
988
989         /* Parse the function */
990         Decl (Spec, D, Mode);
991
992         /* Check that we have a function */
993         if (!IsTypeFunc (T) && !IsTypeFuncPtr (T)) {
994             Error ("Function modifier applied to non function");
995         } else {
996             ApplyFunctionModifiers (T, Flags);
997         }
998
999         /* Done */
1000         return;
1001     }
1002
1003     if (CurTok.Tok == TOK_LPAREN) {
1004         NextToken ();
1005         Decl (Spec, D, Mode);
1006         ConsumeRParen ();
1007     } else {
1008         /* Things depend on Mode now:
1009          *  - Mode == DM_NEED_IDENT means:
1010          *      we *must* have a type and a variable identifer.
1011          *  - Mode == DM_NO_IDENT means:
1012          *      we must have a type but no variable identifer
1013          *      (if there is one, it's not read).
1014          *  - Mode == DM_ACCEPT_IDENT means:
1015          *      we *may* have an identifier. If there is an identifier,
1016          *      it is read, but it is no error, if there is none.
1017          */
1018         if (Mode == DM_NO_IDENT) {
1019             D->Ident[0] = '\0';
1020         } else if (CurTok.Tok == TOK_IDENT) {
1021             strcpy (D->Ident, CurTok.Ident);
1022             NextToken ();
1023         } else {
1024             if (Mode == DM_NEED_IDENT) {
1025                 Error ("Identifier expected");
1026             }
1027             D->Ident[0] = '\0';
1028         }
1029     }
1030
1031     while (CurTok.Tok == TOK_LBRACK || CurTok.Tok == TOK_LPAREN) {
1032         if (CurTok.Tok == TOK_LPAREN) {
1033
1034             /* Function declaration */
1035             FuncDesc* F;
1036             NextToken ();
1037
1038             /* Parse the function declaration */
1039             F = ParseFuncDecl (Spec);
1040
1041             /* Add the function type. Be sure to bounds check the type buffer */
1042             AddEncodeToDeclaration (D, T_FUNC, (unsigned long) F);
1043         } else {
1044             /* Array declaration */
1045             long Size = UNSPECIFIED;
1046             NextToken ();
1047             /* Read the size if it is given */
1048             if (CurTok.Tok != TOK_RBRACK) {
1049                 ExprDesc lval;
1050                 ConstExpr (&lval);
1051                 if (lval.ConstVal <= 0) {
1052                     if (D->Ident[0] != '\0') {
1053                         Error ("Size of array `%s' is invalid", D->Ident);
1054                     } else {
1055                         Error ("Size of array is invalid");
1056                     }
1057                     lval.ConstVal = 1;
1058                 }
1059                 Size = lval.ConstVal;
1060             }
1061             ConsumeRBrack ();
1062
1063             /* Add the type */
1064             AddEncodeToDeclaration (D, T_ARRAY, Size);
1065         }
1066     }
1067 }
1068
1069
1070
1071 /*****************************************************************************/
1072 /*                                   code                                    */
1073 /*****************************************************************************/
1074
1075
1076
1077 type* ParseType (type* Type)
1078 /* Parse a complete type specification */
1079 {
1080     DeclSpec Spec;
1081     Declaration Decl;
1082
1083     /* Get a type without a default */
1084     InitDeclSpec (&Spec);
1085     ParseTypeSpec (&Spec, -1);
1086
1087     /* Parse additional declarators */
1088     ParseDecl (&Spec, &Decl, DM_NO_IDENT);
1089
1090     /* Copy the type to the target buffer */
1091     TypeCpy (Type, Decl.Type);
1092
1093     /* Return a pointer to the target buffer */
1094     return Type;
1095 }
1096
1097
1098
1099 void ParseDecl (const DeclSpec* Spec, Declaration* D, unsigned Mode)
1100 /* Parse a variable, type or function declaration */
1101 {
1102     /* Initialize the Declaration struct */
1103     InitDeclaration (D);
1104
1105     /* Get additional declarators and the identifier */
1106     Decl (Spec, D, Mode);
1107
1108     /* Add the base type. */
1109     NeedTypeSpace (D, TypeLen (Spec->Type) + 1);        /* Bounds check */
1110     TypeCpy (D->Type + D->Index, Spec->Type);
1111
1112     /* Check the size of the generated type */
1113     if (!IsTypeFunc (D->Type) && !IsTypeVoid (D->Type) && SizeOf (D->Type) >= 0x10000) {
1114         if (D->Ident[0] != '\0') {
1115             Error ("Size of `%s' is invalid", D->Ident);
1116         } else {
1117             Error ("Invalid size");
1118         }
1119     }
1120 }
1121
1122
1123
1124 void ParseDeclSpec (DeclSpec* D, unsigned DefStorage, int DefType)
1125 /* Parse a declaration specification */
1126 {
1127     /* Initialize the DeclSpec struct */
1128     InitDeclSpec (D);
1129
1130     /* First, get the storage class specifier for this declaration */
1131     ParseStorageClass (D, DefStorage);
1132
1133     /* Parse the type specifiers */
1134     ParseTypeSpec (D, DefType);
1135 }
1136
1137
1138
1139 void CheckEmptyDecl (const DeclSpec* D)
1140 /* Called after an empty type declaration (that is, a type declaration without
1141  * a variable). Checks if the declaration does really make sense and issues a
1142  * warning if not.
1143  */
1144 {
1145     if ((D->Flags & DS_EXTRA_TYPE) == 0) {
1146         Warning ("Useless declaration");
1147     }
1148 }
1149
1150
1151
1152 static void SkipInitializer (unsigned BracesExpected)
1153 /* Skip the remainder of an initializer in case of errors. Try to be somewhat
1154  * smart so we don't have too many following errors.
1155  */
1156 {
1157     while (CurTok.Tok != TOK_CEOF && CurTok.Tok != TOK_SEMI && BracesExpected > 0) {
1158         switch (CurTok.Tok) {
1159             case TOK_RCURLY:    --BracesExpected;   break;
1160             case TOK_LCURLY:    ++BracesExpected;   break;
1161             default:                                break;
1162         }
1163         NextToken ();
1164     }
1165 }
1166
1167
1168
1169 static unsigned OpeningCurlyBraces (unsigned BracesNeeded)
1170 /* Accept any number of opening curly braces around an initialization, skip
1171  * them and return the number. If the number of curly braces is less than
1172  * BracesNeeded, issue a warning.
1173  */
1174 {
1175     unsigned BraceCount = 0;
1176     while (CurTok.Tok == TOK_LCURLY) {
1177         ++BraceCount;
1178         NextToken ();
1179     }
1180     if (BraceCount < BracesNeeded) {
1181         Error ("`{' expected");
1182     }
1183     return BraceCount;
1184 }
1185
1186
1187
1188 static void ClosingCurlyBraces (unsigned BracesExpected)
1189 /* Accept and skip the given number of closing curly braces together with
1190  * an optional comma. Output an error messages, if the input does not contain
1191  * the expected number of braces.
1192  */
1193 {
1194     while (BracesExpected) {
1195         if (CurTok.Tok == TOK_RCURLY) {
1196             NextToken ();
1197         } else if (CurTok.Tok == TOK_COMMA && NextTok.Tok == TOK_RCURLY) {
1198             NextToken ();
1199             NextToken ();
1200         } else {
1201             Error ("`}' expected");
1202             return;
1203         }
1204         --BracesExpected;
1205     }
1206 }
1207
1208
1209
1210 static unsigned ParseScalarInit (type* T)
1211 /* Parse initializaton for scalar data types. Return the number of data bytes. */
1212 {
1213     ExprDesc ED;
1214
1215     /* Optional opening brace */
1216     unsigned BraceCount = OpeningCurlyBraces (0);
1217
1218     /* We warn if an initializer for a scalar contains braces, because this is
1219      * quite unusual and often a sign for some problem in the input.
1220      */
1221     if (BraceCount > 0) {
1222         Warning ("Braces around scalar initializer");
1223     }
1224
1225     /* Get the expression and convert it to the target type */
1226     ConstExpr (&ED);
1227     TypeConversion (&ED, 0, T);
1228
1229     /* Output the data */
1230     DefineData (&ED);
1231
1232     /* Close eventually opening braces */
1233     ClosingCurlyBraces (BraceCount);
1234
1235     /* Done */
1236     return SizeOf (T);
1237 }
1238
1239
1240
1241 static unsigned ParsePointerInit (type* T)
1242 /* Parse initializaton for pointer data types. Return the number of data bytes. */
1243 {
1244     /* Optional opening brace */
1245     unsigned BraceCount = OpeningCurlyBraces (0);
1246
1247     /* Expression */
1248     ExprDesc ED;
1249     ConstExpr (&ED);
1250     if ((ED.Flags & E_MCTYPE) == E_TCONST) {
1251         /* Make the const value the correct size */
1252         ED.ConstVal &= 0xFFFF;
1253     }
1254     TypeConversion (&ED, 0, T);
1255
1256     /* Output the data */
1257     DefineData (&ED);
1258
1259     /* Close eventually opening braces */
1260     ClosingCurlyBraces (BraceCount);
1261
1262     /* Done */
1263     return SIZEOF_PTR;
1264 }
1265
1266
1267
1268 static unsigned ParseArrayInit (type* T, int AllowFlexibleMembers)
1269 /* Parse initializaton for arrays. Return the number of data bytes. */
1270 {
1271     int Count;
1272
1273     /* Get the array data */
1274     type* ElementType    = GetElementType (T);
1275     unsigned ElementSize = CheckedSizeOf (ElementType);
1276     long ElementCount    = GetElementCount (T);
1277
1278     /* Special handling for a character array initialized by a literal */
1279     if (IsTypeChar (ElementType) && CurTok.Tok == TOK_SCONST) {
1280
1281         /* Char array initialized by string constant */
1282         const char* Str = GetLiteral (CurTok.IVal);
1283         Count = GetLiteralPoolOffs () - CurTok.IVal;
1284
1285         /* Translate into target charset */
1286         TranslateLiteralPool (CurTok.IVal);
1287
1288         /* If the array is one too small for the string literal, omit the
1289          * trailing zero.
1290          */
1291         if (ElementCount != UNSPECIFIED &&
1292             ElementCount != FLEXIBLE    &&
1293             Count        == ElementCount + 1) {
1294             /* Omit the trailing zero */
1295             --Count;
1296         }
1297
1298         /* Output the data */
1299         g_defbytes (Str, Count);
1300
1301         /* Remove string from pool */
1302         ResetLiteralPoolOffs (CurTok.IVal);
1303         NextToken ();
1304
1305     } else {
1306
1307         /* Curly brace */
1308         ConsumeLCurly ();
1309
1310         /* Initialize the array members */
1311         Count = 0;
1312         while (CurTok.Tok != TOK_RCURLY) {
1313             /* Flexible array members may not be initialized within
1314              * an array (because the size of each element may differ
1315              * otherwise).
1316              */
1317             ParseInitInternal (ElementType, 0);
1318             ++Count;
1319             if (CurTok.Tok != TOK_COMMA)
1320                 break;
1321             NextToken ();
1322         }
1323
1324         /* Closing curly braces */
1325         ConsumeRCurly ();
1326     }
1327
1328
1329     if (ElementCount == UNSPECIFIED) {
1330         /* Number of elements determined by initializer */
1331         Encode (T + 1, Count);
1332         ElementCount = Count;
1333     } else if (ElementCount == FLEXIBLE && AllowFlexibleMembers) {
1334         /* In non ANSI mode, allow initialization of flexible array
1335          * members.
1336          */
1337         ElementCount = Count;
1338     } else if (Count < ElementCount) {
1339         g_zerobytes ((ElementCount - Count) * ElementSize);
1340     } else if (Count > ElementCount) {
1341         Error ("Too many initializers");
1342     }
1343     return ElementCount * ElementSize;
1344 }
1345
1346
1347
1348 static unsigned ParseStructInit (type* Type, int AllowFlexibleMembers)
1349 /* Parse initialization of a struct or union. Return the number of data bytes. */
1350 {
1351     SymEntry* Entry;
1352     SymTable* Tab;
1353     unsigned  StructSize;
1354     unsigned  Size;
1355
1356
1357     /* Consume the opening curly brace */
1358     ConsumeLCurly ();
1359
1360     /* Get a pointer to the struct entry from the type */
1361     Entry = DecodePtr (Type + 1);
1362
1363     /* Get the size of the struct from the symbol table entry */
1364     StructSize = Entry->V.S.Size;
1365
1366     /* Check if this struct definition has a field table. If it doesn't, it
1367      * is an incomplete definition.
1368      */
1369     Tab = Entry->V.S.SymTab;
1370     if (Tab == 0) {
1371         Error ("Cannot initialize variables with incomplete type");
1372         /* Try error recovery */
1373         SkipInitializer (1);
1374         /* Nothing initialized */
1375         return 0;
1376     }
1377
1378     /* Get a pointer to the list of symbols */
1379     Entry = Tab->SymHead;
1380
1381     /* Initialize fields */
1382     Size = 0;
1383     while (CurTok.Tok != TOK_RCURLY) {
1384         if (Entry == 0) {
1385             Error ("Too many initializers");
1386             SkipInitializer (1);
1387             return Size;
1388         }
1389         /* Parse initialization of one field. Flexible array members may
1390          * only be initialized if they are the last field (or part of the
1391          * last struct field).
1392          */
1393         Size += ParseInitInternal (Entry->Type, AllowFlexibleMembers && Entry->NextSym == 0);
1394         Entry = Entry->NextSym;
1395         if (CurTok.Tok != TOK_COMMA)
1396             break;
1397         NextToken ();
1398     }
1399
1400     /* Consume the closing curly brace */
1401     ConsumeRCurly ();
1402
1403     /* If there are struct fields left, reserve additional storage */
1404     if (Size < StructSize) {
1405         g_zerobytes (StructSize - Size);
1406         Size = StructSize;
1407     }
1408
1409     /* Return the actual number of bytes initialized. This number may be
1410      * larger than StructSize if flexible array members are present and were
1411      * initialized (possible in non ANSI mode).
1412      */
1413     return Size;
1414 }
1415
1416
1417
1418 static unsigned ParseVoidInit (void)
1419 /* Parse an initialization of a void variable (special cc65 extension).
1420  * Return the number of bytes initialized.
1421  */
1422 {
1423     ExprDesc lval;
1424     unsigned Size;
1425
1426     /* Opening brace */
1427     ConsumeLCurly ();
1428
1429     /* Allow an arbitrary list of values */
1430     Size = 0;
1431     do {
1432         ConstExpr (&lval);
1433         switch (UnqualifiedType (lval.Type[0])) {
1434
1435             case T_SCHAR:
1436             case T_UCHAR:
1437                 if ((lval.Flags & E_MCTYPE) == E_TCONST) {
1438                     /* Make it byte sized */
1439                     lval.ConstVal &= 0xFF;
1440                 }
1441                 DefineData (&lval);
1442                 Size += SIZEOF_CHAR;
1443                 break;
1444
1445             case T_SHORT:
1446             case T_USHORT:
1447             case T_INT:
1448             case T_UINT:
1449             case T_PTR:
1450             case T_ARRAY:
1451                 if ((lval.Flags & E_MCTYPE) == E_TCONST) {
1452                     /* Make it word sized */
1453                     lval.ConstVal &= 0xFFFF;
1454                 }
1455                 DefineData (&lval);
1456                 Size += SIZEOF_INT;
1457                 break;
1458
1459             case T_LONG:
1460             case T_ULONG:
1461                 DefineData (&lval);
1462                 Size += SIZEOF_LONG;
1463                 break;
1464
1465             default:
1466                 Error ("Illegal type in initialization");
1467                 break;
1468
1469         }
1470
1471         if (CurTok.Tok != TOK_COMMA) {
1472             break;
1473         }
1474         NextToken ();
1475
1476     } while (CurTok.Tok != TOK_RCURLY);
1477
1478     /* Closing brace */
1479     ConsumeRCurly ();
1480
1481     /* Return the number of bytes initialized */
1482     return Size;
1483 }
1484
1485
1486
1487 static unsigned ParseInitInternal (type* T, int AllowFlexibleMembers)
1488 /* Parse initialization of variables. Return the number of data bytes. */
1489 {
1490     switch (UnqualifiedType (*T)) {
1491
1492         case T_SCHAR:
1493         case T_UCHAR:
1494         case T_SHORT:
1495         case T_USHORT:
1496         case T_INT:
1497         case T_UINT:
1498         case T_LONG:
1499         case T_ULONG:
1500             return ParseScalarInit (T);
1501
1502         case T_PTR:
1503             return ParsePointerInit (T);
1504
1505         case T_ARRAY:
1506             return ParseArrayInit (T, AllowFlexibleMembers);
1507
1508         case T_STRUCT:
1509         case T_UNION:
1510             return ParseStructInit (T, AllowFlexibleMembers);
1511
1512         case T_VOID:
1513             if (!ANSI) {
1514                 /* Special cc65 extension in non ANSI mode */
1515                 return ParseVoidInit ();
1516             }
1517             /* FALLTHROUGH */
1518
1519         default:
1520             Error ("Illegal type");
1521             return SIZEOF_CHAR;
1522
1523     }
1524 }
1525
1526
1527
1528 unsigned ParseInit (type* T)
1529 /* Parse initialization of variables. Return the number of data bytes. */
1530 {
1531     /* Parse the initialization */
1532     unsigned Size = ParseInitInternal (T, !ANSI);
1533
1534     /* The initialization may not generate code on global level, because code
1535      * outside function scope will never get executed.
1536      */
1537     if (HaveGlobalCode ()) {
1538         Error ("Non constant initializers");
1539         RemoveGlobalCode ();
1540     }
1541
1542     /* Return the size needed for the initialization */
1543     return Size;
1544 }
1545
1546
1547