编译实验二.docx

使用flex和bison生成语法分析器： 首先对第一次实验中的词法分析器的程序进行修改： %option noyywrap %{ #includestdio.h #includestdlib.h #includebiso.tab.h %} identifier_int [A-Za-z]([A-Za-z]|[0-9])* decimalism_int 0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* octonary_int 0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* hexadecimal 0(x|X)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* space [ \n\t] %% {space} { } if {return IF;} then {return THEN;} else {return ELSE;} while {return WHILE;} do {return DO;} + {return add;} - {return sub;} * {return mul;} / {return divi;} ; {return semicolon;} = {return equal;} {return greater_than;} {return less_than;} = {return LE;} = {return GE;} [A-Za-z]([A-Za-z]|[0-9])* {return IDE;} (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*|0 {return INT10;} 0(0|1|2|3|4|5|6|7)+ {return INT8;} 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* {return INT16;} ( {return left_bracket;} ) {return right_bracket;} %% 我们可以看到，相较于第一个实验中的头文件，宏定义全部删除，增加了一个头文件，biso.tab.h，这个头文件是bison代码编译后生成的文件，在这个文件中，我们可以看到实验一中所有宏定义。 然后将实验一中代码的主函数等全部删除，只留下第一部分和第二部分。 接着实现bison部分代码，这个部分是调用实验一的词法分析程序来采用LALR（1）文法来分析语法： %{ #includectype.h #includestdio.h %} %token IDE %token INT8 %token INT10 %token INT16 %token IF left_bracket right_bracket ELSE THEN WHILE DO add sub mul divi semicolon equal greater_than less_than GE LE %% S:IDE equal E{ printf(S - IDE=E\n); } |IF C THEN S{ printf(S - IF C THEN S\n); } |WHILE C DO S{ printf(S - WHILE C DO S\n); }; C:E greater_than E{ printf(C - EE\n); } |E less_than E{ printf(C - EE\n); } |E equal E{ printf(C - E=E\n); }; E:E add T{ printf(E - E+T\n); } |E sub T{ printf(E - E-T\n); } |T{ printf(E - T\n); }; T:F{ printf(T - F\n); } |T mul F{ printf(T - T*F\n); } |T divi F{ printf(T - T/F\n); }; F:IDE{ printf(F - IDE\n); } |left_bracket E right_bracket{ printf(F - (E)\n); } |INT8{ printf(F - INT8\n); } |INT10{ printf(F - INT10\n); } |INT16{ printf(F - INT16\n); }; %% #include lex.yy.c main(int argc,char **argv) {