試驗(yàn)一講解withpureC課件

1、Phases of a CompilerLexical AnalyzerSyntax AnalyzerChar StreamToken StreamSyntax TreeSemantic AnalyzerIntermediateCode GeneratorCode GeneratorSymbol TableMachine CodeOutline提交說明實(shí)驗(yàn)任務(wù)（必做 + 選做）編譯環(huán)境及過程詞法分析與flex語法分析與bison實(shí)驗(yàn)講解文法二義性消除語法樹創(chuàng)建與打印文法符號結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)語法解析的錯(cuò)誤恢復(fù)提交說明地址：81: 31用戶名和密碼：upload格式：學(xué)號命名的壓縮包 (zip/ra

2、r) 內(nèi)容：源程序(ex1.l, ex1.y; 額外的.c文件)可執(zhí)行程序(命名為 parser)報(bào)告PDF(完成的功能點(diǎn)，編譯步驟，實(shí)現(xiàn)方法，結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)表示；不超過3頁)備注：可重新提交，加后綴 _02, _03實(shí)驗(yàn)任務(wù)預(yù)備：熟悉 C-文法和實(shí)驗(yàn)要求必做：錯(cuò)誤類型1: 詞法錯(cuò)誤(詞法未定義字符)錯(cuò)誤類型2: 語法錯(cuò)誤(如3,9)選做：選做1：兩種風(fēng)格的注釋：/, /* */選做2：八進(jìn)制數(shù)：012選做3：十六進(jìn)制：0 xa, 0Xa, 0 xA, 0XA選做4：指數(shù)形式的浮點(diǎn)數(shù)：1E1, 01e1編譯環(huán)境及過程 GNU Flex, GNU Bison, GCC, Linux Ubuntu

3、sudo apt-get install flex sudo apt-get install bison源文件ex1.l, ex1.y 可執(zhí)行程序parserFlex： ex1.l lex.yy.cBison: ex1.y ex1.tab.cGCC： *.c parser./parser test.c/測試命令編譯 方法Flexex1.llex.yy.cBisonex1.yex1.tab.cGCCflex ex1.lbison -d ex1.ygcc -o parser ex1.tab.c -ll (-lfl)parser-ll: lib of lex -lfl: lib of flex -l

4、y: lib of yaccFlex & Bison% ex1.lDeclarations#include “ex1.tab.h”%Definitions (RegEx)%Rules%subroutines (e.g main)% ex1.yDeclarations#include lex.yy.c%Definitions (%Token)%Productions%subroutinesint main(int argc, char* argv) if(argc = 1) return 1; FILE* f = fopen(argv1,r); if(!f) perror(argv1);retu

5、rn 1; yyrestart(f); /輸入文件指針置為 yyin = f yyparse(); /main函數(shù)啟動(dòng)解析器 return 0; 啟動(dòng)語法分析器Flex預(yù)定義變量id strncpy(id_lexeme, yytext, yyleng); yylval.pNode = createNode( ); return ID; yytext, yyleng: 詞素字符串yylineno: %option yylinenoyylval: 全局變量，當(dāng)前詞法單元的屬性值%union int val ;char* str;struct Node* pNode;保留字和標(biāo)識符%Declarat

6、ions%Definitions%Rules/將保留字置于標(biāo)識符id之前%subroutines文法二義性: 操作符優(yōu)先級與結(jié)合性%Declarations%Definitions /優(yōu)先級與結(jié)合性%Productions%subroutines%right ASSIGNOP%left AND%left RELOP%left PLUS MINUS%left STAR DIV%right NOT UMINUS%left DOT LB RB LP RPExp | MINUS EXP %prec UMINUS文法二義性: IF-ELSE配對Stmt: IF LP Exp RP Stmt| IF LP

7、 Exp RP Stmt ELSE Stmt%nonassoc IFX%nonassoc ELSEStmt: IF LP Exp RP Stmt%prec IFX| IF LP Exp RP Stmt ELSE Stmt語法樹創(chuàng)建與打印多叉樹的構(gòu)建：Exp : ID $ = createNode($1); Exp : MINUS EXP $ = createNode($1,$2); #include struct Node* createNode(int arity, );遞歸層次的前序遍歷void printNode(struct Node* root, int nLayer);文法符號結(jié)點(diǎn)

8、的數(shù)據(jù)結(jié)構(gòu)保存的信息：struct Node ;結(jié)點(diǎn)類型： 非終結(jié)符，終結(jié)符(數(shù), 標(biāo)識符)結(jié)點(diǎn)名字： Exp，TYPE，ID所在行號： %option yylineno字符串屬性值：TYPE.int，ID.lexeme數(shù)值屬性值：INT，F(xiàn)LOAT多叉樹孩子：int arity, struct Node* childrenN; /vector-(可擴(kuò)展)語法解析的錯(cuò)誤恢復(fù)產(chǎn)生式Bison在當(dāng)前狀態(tài)對yylex()返回的token沒有定義 時(shí)即發(fā)生了語法錯(cuò)誤，調(diào)用yyerror:yyerror(char* str) printf(“syntax errorn”); Bison不斷丟棄詞法單元直至遇到同步 單元 (例如：分號，右括號 )機(jī)制：錯(cuò)誤恢復(fù)產(chǎn)生式Stmt: error SEMI參考資料Aho 編譯原理：/ 斯坦福 編譯原理：http:/class/archive/cs/cs143/cs143.1128/handouts/050%20Flex%20In%20A%20Nutshell.pdfhttp:/class/archive/cs/cs143/cs143.1128/handouts/120%20Introducing%20bison.pdf指導(dǎo)攻略：http:/changxu/2%20compiler/projects/%E6%8C%87%E5%A