試驗(yàn)一詞法分析和語法分析課件

1、編譯器模塊分解圖詞法分析語法分析C-源代碼字符單元語法樹語義分析中間代碼生成機(jī)器代碼生成匯編代碼概要提交說明實(shí)驗(yàn)任務(wù)（必做 + 選做）編譯環(huán)境及過程詞法分析與flex語法分析與bison實(shí)驗(yàn)講解FlexBison提交說明地址：81: 22用戶名和密碼：upload upload格式：學(xué)號(hào)+實(shí)驗(yàn)編號(hào)命名的壓縮包 (zip/rar) 如：121220000_lab1.rar截止日期：4月12日 晚上12：00之前內(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頁)備注：可重新提交加

2、后綴：121220000_lab1_1.rar 121220000_lab1_2.rar實(shí)驗(yàn)任務(wù)必做：(./parser test.cmm)無錯(cuò)誤：打印語法樹識(shí)別錯(cuò)誤類型1: 詞法錯(cuò)誤識(shí)別錯(cuò)誤類型2: 語法錯(cuò)誤選做：選做1：兩種風(fēng)格的注釋：/, /* */選做2：八進(jìn)制數(shù)：012選做3：十六進(jìn)制：0 xa, 0Xa, 0 xA, 0XA選做4：指數(shù)形式的浮點(diǎn)數(shù)：1E1, 01e1int main() int I = 1; int j = I;Error type 1 at line 4: Mysterious character int main() float a102; int i; a5

3、,3 = 1.5; if (a12=0) i=1 else i = 0;Error type 2 at line 4: syntax error Error type 2 at line 5: syntax errorint inc() int i; i = i+1;編譯環(huán)境及過程 GNU Flex, GNU Bison, GCC, Linux Ubuntusudo apt-get install flex sudo apt-get install bison源文件ex1.l, ex1.y 可執(zhí)行程序parserFlex： ex1.l lex.yy.cBison: ex1.y ex1.tab.

4、cGCC： *.c parser./parser test.c/測試命令編譯方法Flexex1.llex.yy.cBisonex1.yex1.tab.cGCC編譯命令：flex ex1.lbison -d ex1.ygcc -o parser ex1.tab.c parser-ll: lib of lex -lfl: lib of flexx -ly: lib of yaccFlex & Bison% ex1.lDeclarations#include “ex1.tab.h”%Definitions (RegEx)%Rules%subroutines (e.g main)% ex1.yDecl

5、arations#include lex.yy.c%Definitions (%Token)%Productions%subroutinesFlex： .l文件格式%Declarations%Definitions%Rules/將保留字置于標(biāo)識(shí)符id之前%subroutinesFlex： 一個(gè)簡單的flex程序test.lflex test.lgcc lex.yy.c lfl o parser./parser test.cmm commentcomment2wsIntFloatstructreturnwhileifelseintfloatid;“,“=“l(fā)ineno = yylineno;yy

6、lval-type = 1;yylval-tokentype = 26;yylval-name = malloc(strlen(yytext)+1);strcpy(yylval-name,yytext);return ID;Bison: .y文件格式%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 EX

7、P %prec UMINUSBison語法樹創(chuàng)建與打印多叉樹的構(gòu)建：Exp : ID $ = createNode(1,$1); Exp : MINUS EXP $ = createNode(2,$1,$2); #include struct Node* createNode(int arity, );遞歸層次的前序遍歷void printNode(struct Node* root, int nLayer);Bison文法符號(hào)結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)保存的信息：struct Node ;結(jié)點(diǎn)類型： 非終結(jié)符，終結(jié)符(數(shù), 標(biāo)識(shí)符)結(jié)點(diǎn)名字： Exp，TYPE，ID所在行號(hào)： %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(