1 /*-----------------------------------------------------------------------
3 SDCC.y - parser definition file for sdcc :
4 Written By : Sandeep Dutta . sandeep.dutta@usa.net (1997)
6 This program is free software; you can redistribute it and/or modify it
7 under the terms of the GNU General Public License as published by the
8 Free Software Foundation; either version 2, or (at your option) any
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with this program; if not, write to the Free Software
18 Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
20 In other words, you are welcome to use, share and improve this program.
21 You are forbidden to forbid anyone else to use, share and improve
22 what you give them. Help stamp out software-hoarding!
23 -------------------------------------------------------------------------*/
28 #include "SDCCglobl.h"
30 #include "SDCChasht.h"
39 extern int yyerror (char *);
41 int NestLevel = 0 ; /* current NestLevel */
42 int stackPtr = 1 ; /* stack pointer */
43 int xstackPtr = 0 ; /* xstack pointer */
45 int blockNo = 0 ; /* sequential block number */
50 char lbuff[1024]; /* local buffer */
52 /* break & continue stacks */
53 STACK_DCL(continueStack ,symbol *,MAX_NEST_LEVEL)
54 STACK_DCL(breakStack ,symbol *,MAX_NEST_LEVEL)
55 STACK_DCL(forStack ,symbol *,MAX_NEST_LEVEL)
56 STACK_DCL(swStk ,ast *,MAX_NEST_LEVEL)
57 STACK_DCL(blockNum,int,MAX_NEST_LEVEL*3)
59 value *cenum = NULL ; /* current enumeration type chain*/
60 bool uselessDecl = TRUE;
66 symbol *sym ; /* symbol table pointer */
67 structdef *sdef; /* structure definition */
68 char yychar[SDCC_NAME_MAX+1];
69 sym_link *lnk ; /* declarator or specifier */
70 int yyint; /* integer value returned */
71 value *val ; /* for integer constant */
72 initList *ilist; /* initial list */
73 char *yyinline; /* inlined assembler code */
74 ast *asts; /* expression tree */
77 %token <yychar> IDENTIFIER TYPE_NAME
78 %token <val> CONSTANT STRING_LITERAL
80 %token PTR_OP INC_OP DEC_OP LEFT_OP RIGHT_OP LE_OP GE_OP EQ_OP NE_OP
82 %token <yyint> MUL_ASSIGN DIV_ASSIGN MOD_ASSIGN ADD_ASSIGN
83 %token <yyint> SUB_ASSIGN LEFT_ASSIGN RIGHT_ASSIGN AND_ASSIGN
84 %token <yyint> XOR_ASSIGN OR_ASSIGN
85 %token TYPEDEF EXTERN STATIC AUTO REGISTER CODE EEPROM INTERRUPT SFR AT SBIT
86 %token REENTRANT USING XDATA DATA IDATA PDATA VAR_ARGS CRITICAL NONBANKED BANKED
87 %token CHAR SHORT INT LONG SIGNED UNSIGNED FLOAT DOUBLE CONST VOLATILE VOID BIT
88 %token STRUCT UNION ENUM ELIPSIS RANGE FAR
89 %token CASE DEFAULT IF ELSE SWITCH WHILE DO FOR GOTO CONTINUE BREAK RETURN
90 %token NAKED JAVANATIVE OVERLAY
91 %token <yyinline> INLINEASM
92 %token IFX ADDRESS_OF GET_VALUE_AT_ADDRESS SPIL UNSPIL GETHBIT
93 %token BITWISEAND UNARYMINUS IPUSH IPOP PCALL ENDFUNCTION JUMPTABLE
95 %token CAST CALL PARAM NULLOP BLOCK LABEL RECEIVE SEND ARRAYINIT
96 %token DUMMY_READ_VOLATILE
98 %type <yyint> Interrupt_storage
99 %type <sym> identifier declarator declarator2 enumerator_list enumerator
100 %type <sym> struct_declarator
101 %type <sym> struct_declarator_list struct_declaration struct_declaration_list
102 %type <sym> declaration init_declarator_list init_declarator
103 %type <sym> declaration_list identifier_list parameter_identifier_list
104 %type <sym> declarator2_function_attributes while do for
105 %type <lnk> pointer type_specifier_list type_specifier type_name
106 %type <lnk> storage_class_specifier struct_or_union_specifier
107 %type <lnk> declaration_specifiers sfr_reg_bit type_specifier2
108 %type <lnk> function_attribute function_attributes enum_specifier
109 %type <lnk> abstract_declarator abstract_declarator2 unqualified_pointer
110 %type <val> parameter_type_list parameter_list parameter_declaration opt_assign_expr
111 %type <sdef> stag opt_stag
112 %type <asts> primary_expr
113 %type <asts> postfix_expr unary_expr cast_expr multiplicative_expr
114 %type <asts> additive_expr shift_expr relational_expr equality_expr
115 %type <asts> and_expr exclusive_or_expr inclusive_or_expr logical_or_expr
116 %type <asts> logical_and_expr conditional_expr assignment_expr constant_expr
117 %type <asts> expr argument_expr_list function_definition expr_opt
118 %type <asts> statement_list statement labeled_statement compound_statement
119 %type <asts> expression_statement selection_statement iteration_statement
120 %type <asts> jump_statement function_body else_statement string_literal
121 %type <ilist> initializer initializer_list
122 %type <yyint> unary_operator assignment_operator struct_or_union
129 : external_definition
130 | file external_definition
134 : function_definition {
139 && IS_FUNC($1->type))
141 /* The only legal storage classes for
142 * a function prototype (declaration)
143 * are extern and static. extern is the
144 * default. Thus, if this function isn't
145 * explicitly marked static, mark it
149 && IS_SPEC($1->etype)
150 && !SPEC_STAT($1->etype))
152 SPEC_EXTR($1->etype) = 1;
156 allocVariables ($1) ;
157 cleanUpLevel (SymbolTab,1);
162 : declarator function_body { /* function type not specified */
163 /* assume it to be 'int' */
164 addDecl($1,0,newIntLink());
165 $$ = createFunction($1,$2);
167 | declaration_specifiers declarator function_body
169 pointerTypes($2->type,copyLinkChain($1));
171 $$ = createFunction($2,$3);
176 : function_attributes
177 | function_attributes function_attribute { $$ = mergeSpec($1,$2,"function_attribute"); }
182 $$ = newLink(SPECIFIER) ;
183 FUNC_REGBANK($$) = (int) floatFromVal($2);
185 | REENTRANT { $$ = newLink (SPECIFIER);
188 | CRITICAL { $$ = newLink (SPECIFIER);
189 FUNC_ISCRITICAL($$) = 1;
191 | NAKED { $$ = newLink (SPECIFIER);
194 | JAVANATIVE { $$ = newLink (SPECIFIER);
195 FUNC_ISJAVANATIVE($$)=1;
197 | OVERLAY { $$ = newLink (SPECIFIER);
198 FUNC_ISOVERLAY($$)=1;
200 | NONBANKED {$$ = newLink (SPECIFIER);
201 FUNC_NONBANKED($$) = 1;
202 if (FUNC_BANKED($$)) {
203 werror(W_BANKED_WITH_NONBANKED);
206 | BANKED {$$ = newLink (SPECIFIER);
208 if (FUNC_NONBANKED($$)) {
209 werror(W_BANKED_WITH_NONBANKED);
212 werror(W_BANKED_WITH_STATIC);
217 $$ = newLink (SPECIFIER) ;
218 FUNC_INTNO($$) = $1 ;
225 | declaration_list compound_statement
227 werror(E_OLD_STYLE,($1 ? $1->name: "")) ;
233 : identifier { $$ = newAst_VALUE(symbolVal($1)); }
234 | CONSTANT { $$ = newAst_VALUE($1); }
236 | '(' expr ')' { $$ = $2 ; }
240 : STRING_LITERAL { $$ = newAst_VALUE($1); }
245 | postfix_expr '[' expr ']' { $$ = newNode ('[', $1, $3) ; }
246 | postfix_expr '(' ')' { $$ = newNode (CALL,$1,NULL);
247 $$->left->funcName = 1;}
248 | postfix_expr '(' argument_expr_list ')'
250 $$ = newNode (CALL,$1,$3) ; $$->left->funcName = 1;
252 | postfix_expr '.' identifier
254 $3 = newSymbol($3->name,NestLevel);
256 $$ = newNode(PTR_OP,newNode('&',$1,NULL),newAst_VALUE(symbolVal($3)));
257 /* $$ = newNode('.',$1,newAst(EX_VALUE,symbolVal($3))) ; */
259 | postfix_expr PTR_OP identifier
261 $3 = newSymbol($3->name,NestLevel);
263 $$ = newNode(PTR_OP,$1,newAst_VALUE(symbolVal($3)));
265 | postfix_expr INC_OP
266 { $$ = newNode(INC_OP,$1,NULL);}
267 | postfix_expr DEC_OP
268 { $$ = newNode(DEC_OP,$1,NULL); }
273 | assignment_expr ',' argument_expr_list { $$ = newNode(PARAM,$1,$3); }
278 | INC_OP unary_expr { $$ = newNode(INC_OP,NULL,$2); }
279 | DEC_OP unary_expr { $$ = newNode(DEC_OP,NULL,$2); }
280 | unary_operator cast_expr { $$ = newNode($1,$2,NULL) ; }
281 | SIZEOF unary_expr { $$ = newNode(SIZEOF,NULL,$2); }
282 | SIZEOF '(' type_name ')' { $$ = newAst_VALUE(sizeofOp($3)); }
283 | TYPEOF unary_expr { $$ = newNode(TYPEOF,NULL,$2); }
297 | '(' type_name ')' cast_expr { $$ = newNode(CAST,newAst_LINK($2),$4); }
302 | multiplicative_expr '*' cast_expr { $$ = newNode('*',$1,$3);}
303 | multiplicative_expr '/' cast_expr { $$ = newNode('/',$1,$3);}
304 | multiplicative_expr '%' cast_expr { $$ = newNode('%',$1,$3);}
308 : multiplicative_expr
309 | additive_expr '+' multiplicative_expr { $$=newNode('+',$1,$3);}
310 | additive_expr '-' multiplicative_expr { $$=newNode('-',$1,$3);}
315 | shift_expr LEFT_OP additive_expr { $$ = newNode(LEFT_OP,$1,$3); }
316 | shift_expr RIGHT_OP additive_expr { $$ = newNode(RIGHT_OP,$1,$3); }
321 | relational_expr '<' shift_expr {
323 newNode('!',newNode(GE_OP,$1,$3),NULL) :
324 newNode('<', $1,$3));
326 | relational_expr '>' shift_expr {
328 newNode('!',newNode(LE_OP,$1,$3),NULL) :
331 | relational_expr LE_OP shift_expr {
333 newNode('!', newNode('>', $1 , $3 ), NULL) :
334 newNode(LE_OP,$1,$3));
336 | relational_expr GE_OP shift_expr {
338 newNode('!', newNode('<', $1 , $3 ), NULL) :
339 newNode(GE_OP,$1,$3));
345 | equality_expr EQ_OP relational_expr {
347 newNode('!',newNode(NE_OP,$1,$3),NULL) :
348 newNode(EQ_OP,$1,$3));
350 | equality_expr NE_OP relational_expr {
352 newNode('!', newNode(EQ_OP,$1,$3), NULL) :
353 newNode(NE_OP,$1,$3));
359 | and_expr '&' equality_expr { $$ = newNode('&',$1,$3);}
364 | exclusive_or_expr '^' and_expr { $$ = newNode('^',$1,$3);}
369 | inclusive_or_expr '|' exclusive_or_expr { $$ = newNode('|',$1,$3);}
374 | logical_and_expr AND_OP inclusive_or_expr
375 { $$ = newNode(AND_OP,$1,$3);}
380 | logical_or_expr OR_OP logical_and_expr
381 { $$ = newNode(OR_OP,$1,$3); }
386 | logical_or_expr '?' logical_or_expr ':' conditional_expr
388 $$ = newNode(':',$3,$5) ;
389 $$ = newNode('?',$1,$$) ;
395 | unary_expr assignment_operator assignment_expr
400 $$ = newNode($2,$1,$3);
403 $$ = newNode('=',$1,newNode('*',removeIncDecOps(copyAst($1)),$3));
406 $$ = newNode('=',$1,newNode('/',removeIncDecOps(copyAst($1)),$3));
409 $$ = newNode('=',$1,newNode('%',removeIncDecOps(copyAst($1)),$3));
412 $$ = newNode('=',$1,newNode('+',removeIncDecOps(copyAst($1)),$3));
415 $$ = newNode('=',$1,newNode('-',removeIncDecOps(copyAst($1)),$3));
418 $$ = newNode('=',$1,newNode(LEFT_OP,removeIncDecOps(copyAst($1)),$3));
421 $$ = newNode('=',$1,newNode(RIGHT_OP,removeIncDecOps(copyAst($1)),$3));
424 $$ = newNode('=',$1,newNode('&',removeIncDecOps(copyAst($1)),$3));
427 $$ = newNode('=',$1,newNode('^',removeIncDecOps(copyAst($1)),$3));
430 $$ = newNode('=',$1,newNode('|',removeIncDecOps(copyAst($1)),$3));
455 | expr ',' assignment_expr { $$ = newNode(',',$1,$3);}
463 : declaration_specifiers ';'
466 werror(W_USELESS_DECL);
470 | declaration_specifiers init_declarator_list ';'
472 /* add the specifier list to the id */
475 for (sym1 = sym = reverseSyms($2);sym != NULL;sym = sym->next) {
476 sym_link *lnk = copyLinkChain($1);
477 /* do the pointer stuff */
478 pointerTypes(sym->type,lnk);
479 addDecl (sym,0,lnk) ;
487 declaration_specifiers
488 : storage_class_specifier { $$ = $1; }
489 | storage_class_specifier declaration_specifiers {
490 /* if the decl $2 is not a specifier */
491 /* find the spec and replace it */
494 while (lnk && !IS_SPEC(lnk->next))
496 lnk->next = mergeSpec($1,lnk->next, "storage_class_specifier declaration_specifiers - skipped");
500 $$ = mergeSpec($1,$2, "storage_class_specifier declaration_specifiers");
502 | type_specifier { $$ = $1; }
503 | type_specifier declaration_specifiers {
504 /* if the decl $2 is not a specifier */
505 /* find the spec and replace it */
508 while (lnk && !IS_SPEC(lnk->next))
510 lnk->next = mergeSpec($1,lnk->next, "type_specifier declaration_specifiers - skipped");
514 $$ = mergeSpec($1,$2, "type_specifier declaration_specifiers");
520 | init_declarator_list ',' init_declarator { $3->next = $1 ; $$ = $3;}
524 : declarator { $1->ival = NULL ; }
525 | declarator '=' initializer { $1->ival = $3 ; }
529 storage_class_specifier
531 $$ = newLink (SPECIFIER) ;
532 SPEC_TYPEDEF($$) = 1 ;
535 $$ = newLink(SPECIFIER);
539 $$ = newLink (SPECIFIER);
543 $$ = newLink (SPECIFIER) ;
544 SPEC_SCLS($$) = S_AUTO ;
547 $$ = newLink (SPECIFIER);
548 SPEC_SCLS($$) = S_REGISTER ;
553 : INTERRUPT CONSTANT { $$ = (int) floatFromVal($2) ; }
558 | type_specifier2 AT constant_expr
560 /* add this to the storage class specifier */
561 SPEC_ABSA($1) = 1; /* set the absolute addr flag */
562 /* now get the abs addr from value */
563 SPEC_ADDR($1) = (int) floatFromVal(constExprValue($3,TRUE)) ;
569 $$=newLink(SPECIFIER);
570 SPEC_NOUN($$) = V_CHAR ;
573 $$=newLink(SPECIFIER);
574 $$->select.s._short = 1 ;
577 $$=newLink(SPECIFIER);
578 SPEC_NOUN($$) = V_INT ;
581 $$=newLink(SPECIFIER);
585 $$=newLink(SPECIFIER);
586 $$->select.s._signed = 1;
589 $$=newLink(SPECIFIER);
593 $$=newLink(SPECIFIER);
594 SPEC_NOUN($$) = V_VOID ;
597 $$=newLink(SPECIFIER);
601 $$=newLink(SPECIFIER);
602 SPEC_VOLATILE($$) = 1 ;
605 $$=newLink(SPECIFIER);
606 SPEC_NOUN($$) = V_FLOAT;
609 $$ = newLink (SPECIFIER);
610 SPEC_SCLS($$) = S_XDATA ;
613 $$ = newLink (SPECIFIER) ;
614 SPEC_SCLS($$) = S_CODE ;
617 $$ = newLink (SPECIFIER) ;
618 SPEC_SCLS($$) = S_EEPROM ;
621 $$ = newLink (SPECIFIER);
622 SPEC_SCLS($$) = S_DATA ;
625 $$ = newLink (SPECIFIER);
626 SPEC_SCLS($$) = S_IDATA ;
629 $$ = newLink (SPECIFIER);
630 SPEC_SCLS($$) = S_PDATA ;
633 $$=newLink(SPECIFIER);
634 SPEC_NOUN($$) = V_BIT ;
635 SPEC_SCLS($$) = S_BIT ;
640 | struct_or_union_specifier {
653 sym = findSym(TypedefTab,NULL,$1) ;
654 $$ = p = copyLinkChain(sym->type);
655 SPEC_TYPEDEF(getSpec(p)) = 0;
662 $$ = newLink(SPECIFIER) ;
663 SPEC_NOUN($$) = V_SBIT;
664 SPEC_SCLS($$) = S_SBIT;
667 $$ = newLink(SPECIFIER) ;
668 SPEC_NOUN($$) = V_CHAR;
669 SPEC_SCLS($$) = S_SFR ;
674 struct_or_union_specifier
675 : struct_or_union opt_stag '{' struct_declaration_list '}'
680 // check for duplicate structure members
681 for (sym=$4; sym; sym=sym->next) {
682 for (dsym=sym->next; dsym; dsym=dsym->next) {
683 if (strcmp(sym->name, dsym->name)==0) {
684 werror(E_DUPLICATE_MEMBER,
685 $1==STRUCT ? "struct" : "union", sym->name);
690 /* Create a structdef */
692 sdef->fields = reverseSyms($4) ; /* link the fields */
693 sdef->size = compStructSize($1,sdef); /* update size of */
695 /* Create the specifier */
696 $$ = newLink (SPECIFIER) ;
697 SPEC_NOUN($$) = V_STRUCT;
698 SPEC_STRUCT($$)= sdef ;
700 | struct_or_union stag
702 $$ = newLink(SPECIFIER) ;
703 SPEC_NOUN($$) = V_STRUCT;
704 SPEC_STRUCT($$) = $2 ;
709 : STRUCT { $$ = STRUCT ; }
710 | UNION { $$ = UNION ; }
715 | { /* synthesize a name add to structtable */
716 $$ = newStruct(genSymName(NestLevel)) ;
717 $$->level = NestLevel ;
718 addSym (StructTab, $$, $$->tag,$$->level,currBlockno, 0);
722 : identifier { /* add name to structure table */
723 $$ = findSymWithBlock (StructTab,$1,currBlockno);
725 $$ = newStruct($1->name) ;
726 $$->level = NestLevel ;
727 addSym (StructTab, $$, $$->tag,$$->level,currBlockno,0);
732 struct_declaration_list
734 | struct_declaration_list struct_declaration
738 /* go to the end of the chain */
739 while (sym->next) sym=sym->next;
747 : type_specifier_list struct_declarator_list ';'
749 /* add this type to all the symbols */
751 for ( sym = $2 ; sym != NULL ; sym = sym->next ) {
753 /* make the symbol one level up */
756 pointerTypes(sym->type,copyLinkChain($1));
758 sym->type = copyLinkChain($1);
759 sym->etype = getSpec(sym->type);
762 addDecl (sym,0,copyLinkChain($1));
763 /* make sure the type is complete and sane */
764 checkTypeSanity(sym->etype, sym->name);
770 struct_declarator_list
772 | struct_declarator_list ',' struct_declarator
781 | ':' constant_expr {
782 $$ = newSymbol (genSymName(NestLevel),NestLevel) ;
783 $$->bitVar = (int) floatFromVal(constExprValue($2,TRUE));
785 | declarator ':' constant_expr
787 $1->bitVar = (int) floatFromVal(constExprValue($3,TRUE));
792 : ENUM '{' enumerator_list '}' {
796 // check for duplicate enums
797 for (sym=$3; sym; sym=sym->next) {
798 for (dsym=sym->next; dsym; dsym=dsym->next) {
799 if (strcmp(sym->name, dsym->name)==0) {
800 werror(E_DUPLICATE_MEMBER, "enum", sym->name);
806 $$ = copyLinkChain(cenum->type);
813 | ENUM identifier '{' enumerator_list '}' {
816 $2->type = copyLinkChain(cenum->type);
817 $2->etype = getSpec($2->type);
818 /* add this to the enumerator table */
819 if (!(csym=findSym(enumTab,$2,$2->name)) &&
820 (csym && csym->level == $2->level))
821 werror(E_DUPLICATE_TYPEDEF,csym->name);
823 addSym ( enumTab,$2,$2->name,$2->level,$2->block, 0);
825 //allocVariables (reverseSyms($4));
826 $$ = copyLinkChain(cenum->type);
827 SPEC_SCLS(getSpec($$)) = 0 ;
832 /* check the enumerator table */
833 if ((csym = findSym(enumTab,$2,$2->name)))
834 $$ = copyLinkChain(csym->type);
836 $$ = newLink(SPECIFIER) ;
837 SPEC_NOUN($$) = V_INT ;
840 SPEC_SCLS(getSpec($$)) = 0 ;
846 | enumerator_list ',' {
848 | enumerator_list ',' enumerator {
855 : identifier opt_assign_expr
857 /* make the symbol one level up */
859 $1->type = copyLinkChain($2->type);
860 $1->etype= getSpec($1->type);
861 SPEC_ENUM($1->etype) = 1;
863 // do this now, so we can use it for the next enums in the list
869 : '=' constant_expr {
872 val = constExprValue($2,TRUE);
877 SNPRINTF(lbuff, sizeof(lbuff),
878 "%d",(int) floatFromVal(cenum)+1);
879 $$ = cenum = constVal(lbuff);
882 SNPRINTF(lbuff, sizeof(lbuff),
884 $$ = cenum = constVal(lbuff);
890 : declarator2_function_attributes { $$ = $1; }
891 | pointer declarator2_function_attributes
893 addDecl ($2,0,reverseLink($1));
898 declarator2_function_attributes
899 : declarator2 { $$ = $1 ; }
900 | declarator2 function_attribute {
901 // copy the functionAttributes (not the args and hasVargs !!)
902 sym_link *funcType=$1->etype;
903 struct value *args=FUNC_ARGS(funcType);
904 unsigned hasVargs=FUNC_HASVARARGS(funcType);
906 memcpy (&funcType->funcAttrs, &$2->funcAttrs,
907 sizeof($2->funcAttrs));
909 FUNC_ARGS(funcType)=args;
910 FUNC_HASVARARGS(funcType)=hasVargs;
913 memset (&$2->funcAttrs, 0,
914 sizeof($2->funcAttrs));
922 | '(' declarator ')' { $$ = $2; }
923 | declarator2 '[' ']'
927 p = newLink (DECLARATOR);
928 DCL_TYPE(p) = ARRAY ;
932 | declarator2 '[' constant_expr ']'
937 p = (tval = constExprValue($3,TRUE))->etype;
938 /* if it is not a constant then Error */
939 if ( SPEC_SCLS(p) != S_LITERAL)
940 werror(E_CONST_EXPECTED) ;
942 p = newLink (DECLARATOR);
943 DCL_TYPE(p) = ARRAY ;
944 DCL_ELEM(p) = (int) floatFromVal(tval) ;
948 | declarator2 '(' ')' { addDecl ($1,FUNCTION,NULL) ; }
949 | declarator2 '(' { NestLevel++ ; currBlockno++; } parameter_type_list ')'
952 addDecl ($1,FUNCTION,NULL) ;
954 FUNC_HASVARARGS($1->type) = IS_VARG($4);
955 FUNC_ARGS($1->type) = reverseVal($4);
957 /* nest level was incremented to take care of the parms */
961 // if this was a pointer (to a function)
962 if (IS_PTR($1->type)) {
963 // move the args and hasVargs to the function
964 FUNC_ARGS($1->etype)=FUNC_ARGS($1->type);
965 FUNC_HASVARARGS($1->etype)=FUNC_HASVARARGS($1->type);
966 memset (&$1->type->funcAttrs, 0,
967 sizeof($1->type->funcAttrs));
968 // remove the symbol args (if any)
969 cleanUpLevel(SymbolTab,NestLevel+1);
974 | declarator2 '(' parameter_identifier_list ')'
976 werror(E_OLD_STYLE,$1->name) ;
978 /* assume it returns an int */
979 $1->type = $1->etype = newIntLink();
985 : unqualified_pointer { $$ = $1 ;}
986 | unqualified_pointer type_specifier_list
991 | unqualified_pointer pointer
995 DCL_TYPE($2)=port->unqualified_pointer;
997 | unqualified_pointer type_specifier_list pointer
1000 if (IS_SPEC($2) && DCL_TYPE($3) == UPOINTER) {
1001 DCL_PTR_CONST($1) = SPEC_CONST($2);
1002 DCL_PTR_VOLATILE($1) = SPEC_VOLATILE($2);
1003 switch (SPEC_SCLS($2)) {
1005 DCL_TYPE($3) = FPOINTER;
1008 DCL_TYPE($3) = IPOINTER ;
1011 DCL_TYPE($3) = PPOINTER ;
1014 DCL_TYPE($3) = POINTER ;
1017 DCL_PTR_CONST($3) = 1;
1018 DCL_TYPE($3) = CPOINTER ;
1021 DCL_TYPE($3) = EEPPOINTER;
1024 // this could be just "constant"
1025 // werror(W_PTR_TYPE_INVALID);
1030 werror (W_PTR_TYPE_INVALID);
1038 $$ = newLink(DECLARATOR);
1039 DCL_TYPE($$)=UPOINTER;
1045 //| type_specifier_list type_specifier { $$ = mergeSpec ($1,$2, "type_specifier_list"); }
1046 | type_specifier_list type_specifier {
1047 /* if the decl $2 is not a specifier */
1048 /* find the spec and replace it */
1049 if ( !IS_SPEC($2)) {
1050 sym_link *lnk = $2 ;
1051 while (lnk && !IS_SPEC(lnk->next))
1053 lnk->next = mergeSpec($1,lnk->next, "type_specifier_list type_specifier skipped");
1057 $$ = mergeSpec($1,$2, "type_specifier_list type_specifier");
1061 parameter_identifier_list
1063 | identifier_list ',' ELIPSIS
1068 | identifier_list ',' identifier
1077 | parameter_list ',' VAR_ARGS { $1->vArgs = 1;}
1081 : parameter_declaration
1082 | parameter_list ',' parameter_declaration
1089 parameter_declaration
1090 : type_specifier_list declarator
1093 pointerTypes($2->type,$1);
1095 for (loop=$2;loop;loop->_isparm=1,loop=loop->next);
1102 $$->etype = getSpec($$->type);
1107 : type_specifier_list { $$ = $1 ;}
1108 | type_specifier_list abstract_declarator
1110 /* go to the end of the list */
1112 pointerTypes($2,$1);
1113 for ( p = $2 ; p && p->next ; p=p->next);
1115 werror(E_SYNTAX_ERROR, yytext);
1124 : pointer { $$ = reverseLink($1); }
1125 | abstract_declarator2
1126 | pointer abstract_declarator2 { $1 = reverseLink($1); $1->next = $2 ; $$ = $1;}
1129 abstract_declarator2
1130 : '(' abstract_declarator ')' { $$ = $2 ; }
1132 $$ = newLink (DECLARATOR);
1133 DCL_TYPE($$) = ARRAY ;
1136 | '[' constant_expr ']' {
1138 $$ = newLink (DECLARATOR);
1139 DCL_TYPE($$) = ARRAY ;
1140 DCL_ELEM($$) = (int) floatFromVal(val = constExprValue($2,TRUE));
1142 | abstract_declarator2 '[' ']' {
1143 $$ = newLink (DECLARATOR);
1144 DCL_TYPE($$) = ARRAY ;
1148 | abstract_declarator2 '[' constant_expr ']'
1151 $$ = newLink (DECLARATOR);
1152 DCL_TYPE($$) = ARRAY ;
1153 DCL_ELEM($$) = (int) floatFromVal(val = constExprValue($3,TRUE));
1156 | '(' ')' { $$ = NULL;}
1157 | '(' parameter_type_list ')' { $$ = NULL;}
1158 | abstract_declarator2 '(' ')' {
1159 // $1 must be a pointer to a function
1160 sym_link *p=newLink(DECLARATOR);
1161 DCL_TYPE(p) = FUNCTION;
1163 // ((void (code *) ()) 0) ()
1164 $1=newLink(DECLARATOR);
1165 DCL_TYPE($1)=CPOINTER;
1170 | abstract_declarator2 '(' parameter_type_list ')' {
1171 if (!IS_VOID($3->etype)) {
1172 // this is nonsense, so let's just burp something
1173 werror(E_TOO_FEW_PARMS);
1175 // $1 must be a pointer to a function
1176 sym_link *p=newLink(DECLARATOR);
1177 DCL_TYPE(p) = FUNCTION;
1179 // ((void (code *) (void)) 0) ()
1180 $1=newLink(DECLARATOR);
1181 DCL_TYPE($1)=CPOINTER;
1190 : assignment_expr { $$ = newiList(INIT_NODE,$1); }
1191 | '{' initializer_list '}' { $$ = newiList(INIT_DEEP,revinit($2)); }
1192 | '{' initializer_list ',' '}' { $$ = newiList(INIT_DEEP,revinit($2)); }
1197 | initializer_list ',' initializer { $3->next = $1; $$ = $3; }
1202 | compound_statement
1203 | expression_statement
1204 | selection_statement
1205 | iteration_statement
1208 ast *ex = newNode(INLINEASM,NULL,NULL);
1209 ex->values.inlineasm = strdup($1);
1215 // : identifier ':' statement { $$ = createLabel($1,$3); }
1216 : identifier ':' { $$ = createLabel($1,NULL); }
1217 | CASE constant_expr ':' statement { $$ = createCase(STACK_PEEK(swStk),$2,$4); }
1218 | DEFAULT ':' statement { $$ = createDefault(STACK_PEEK(swStk),$3); }
1221 start_block : '{' { STACK_PUSH(blockNum,currBlockno); currBlockno = ++blockNo ; }
1224 end_block : '}' { currBlockno = STACK_POP(blockNum); }
1228 : start_block end_block { $$ = createBlock(NULL,NULL); }
1229 | start_block statement_list end_block { $$ = createBlock(NULL,$2) ; }
1231 declaration_list { addSymChain($2); }
1232 end_block { $$ = createBlock($2,NULL) ; }
1234 declaration_list { addSymChain ($2); }
1236 end_block {$$ = createBlock($2,$4) ; }
1237 | error ';' { $$ = NULL ; }
1243 /* if this is typedef declare it immediately */
1244 if ( $1 && IS_TYPEDEF($1->etype)) {
1245 allocVariables ($1);
1252 | declaration_list declaration
1256 /* if this is a typedef */
1257 if ($2 && IS_TYPEDEF($2->etype)) {
1258 allocVariables ($2);
1262 /* get to the end of the previous decl */
1277 | statement_list statement { $$ = newNode(NULLOP,$1,$2) ;}
1280 expression_statement
1286 : ELSE statement { $$ = $2 ; }
1292 : IF '(' expr ')' statement else_statement { noLineno++ ; $$ = createIf ($3, $5, $6 ); noLineno--;}
1293 | SWITCH '(' expr ')' {
1295 static int swLabel = 0 ;
1297 /* create a node for expression */
1298 ex = newNode(SWITCH,$3,NULL);
1299 STACK_PUSH(swStk,ex); /* save it in the stack */
1300 ex->values.switchVals.swNum = swLabel ;
1302 /* now create the label */
1303 SNPRINTF(lbuff, sizeof(lbuff),
1304 "_swBrk_%d",swLabel++);
1305 $<sym>$ = newSymbol(lbuff,NestLevel);
1306 /* put label in the break stack */
1307 STACK_PUSH(breakStack,$<sym>$);
1310 /* get back the switch form the stack */
1311 $$ = STACK_POP(swStk) ;
1312 $$->right = newNode (NULLOP,$6,createLabel($<sym>5,NULL));
1313 STACK_POP(breakStack);
1317 while : WHILE { /* create and push the continue , break & body labels */
1318 static int Lblnum = 0 ;
1320 SNPRINTF (lbuff, sizeof(lbuff), "_whilecontinue_%d",Lblnum);
1321 STACK_PUSH(continueStack,newSymbol(lbuff,NestLevel));
1323 SNPRINTF (lbuff, sizeof(lbuff), "_whilebreak_%d",Lblnum);
1324 STACK_PUSH(breakStack,newSymbol(lbuff,NestLevel));
1326 SNPRINTF (lbuff, sizeof(lbuff), "_whilebody_%d",Lblnum++);
1327 $$ = newSymbol(lbuff,NestLevel);
1331 do : DO { /* create and push the continue , break & body Labels */
1332 static int Lblnum = 0 ;
1335 SNPRINTF(lbuff, sizeof(lbuff), "_docontinue_%d",Lblnum);
1336 STACK_PUSH(continueStack,newSymbol(lbuff,NestLevel));
1338 SNPRINTF(lbuff, sizeof(lbuff), "_dobreak_%d",Lblnum);
1339 STACK_PUSH(breakStack,newSymbol(lbuff,NestLevel));
1341 SNPRINTF(lbuff, sizeof(lbuff), "_dobody_%d",Lblnum++);
1342 $$ = newSymbol (lbuff,NestLevel);
1346 for : FOR { /* create & push continue, break & body labels */
1347 static int Lblnum = 0 ;
1350 SNPRINTF(lbuff, sizeof(lbuff), "_forcontinue_%d",Lblnum);
1351 STACK_PUSH(continueStack,newSymbol(lbuff,NestLevel));
1353 SNPRINTF(lbuff, sizeof(lbuff), "_forbreak_%d",Lblnum);
1354 STACK_PUSH(breakStack,newSymbol(lbuff,NestLevel));
1356 SNPRINTF(lbuff, sizeof(lbuff), "_forbody_%d",Lblnum);
1357 $$ = newSymbol(lbuff,NestLevel);
1359 SNPRINTF(lbuff, sizeof(lbuff), "_forcond_%d",Lblnum++);
1360 STACK_PUSH(forStack,newSymbol(lbuff,NestLevel));
1365 : while '(' expr ')' statement
1368 $$ = createWhile ( $1, STACK_POP(continueStack),
1369 STACK_POP(breakStack), $3, $5 );
1370 $$->lineno = $1->lineDef ;
1373 | do statement WHILE '(' expr ')' ';'
1376 $$ = createDo ( $1 , STACK_POP(continueStack),
1377 STACK_POP(breakStack), $5, $2);
1378 $$->lineno = $1->lineDef ;
1381 | for '(' expr_opt ';' expr_opt ';' expr_opt ')' statement
1385 /* if break or continue statement present
1386 then create a general case loop */
1387 if (STACK_PEEK(continueStack)->isref ||
1388 STACK_PEEK(breakStack)->isref) {
1389 $$ = createFor ($1, STACK_POP(continueStack),
1390 STACK_POP(breakStack) ,
1391 STACK_POP(forStack) ,
1394 $$ = newNode(FOR,$9,NULL);
1395 AST_FOR($$,trueLabel) = $1;
1396 AST_FOR($$,continueLabel) = STACK_POP(continueStack);
1397 AST_FOR($$,falseLabel) = STACK_POP(breakStack);
1398 AST_FOR($$,condLabel) = STACK_POP(forStack) ;
1399 AST_FOR($$,initExpr) = $3;
1400 AST_FOR($$,condExpr) = $5;
1401 AST_FOR($$,loopExpr) = $7;
1414 : GOTO identifier ';' {
1416 $$ = newAst_VALUE(symbolVal($2));
1417 $$ = newNode(GOTO,$$,NULL);
1420 /* make sure continue is in context */
1421 if (STACK_PEEK(continueStack) == NULL) {
1422 werror(E_BREAK_CONTEXT);
1426 $$ = newAst_VALUE(symbolVal(STACK_PEEK(continueStack)));
1427 $$ = newNode(GOTO,$$,NULL);
1428 /* mark the continue label as referenced */
1429 STACK_PEEK(continueStack)->isref = 1;
1433 if (STACK_PEEK(breakStack) == NULL) {
1434 werror(E_BREAK_CONTEXT);
1437 $$ = newAst_VALUE(symbolVal(STACK_PEEK(breakStack)));
1438 $$ = newNode(GOTO,$$,NULL);
1439 STACK_PEEK(breakStack)->isref = 1;
1442 | RETURN ';' { $$ = newNode(RETURN,NULL,NULL) ; }
1443 | RETURN expr ';' { $$ = newNode(RETURN,NULL,$2) ; }
1447 : IDENTIFIER { $$ = newSymbol ($1,NestLevel) ; }