资源描述：
《编译实验一指导》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第二章编译程序的实现一、PL/0编译程序的词法分析二、PL/0编译程序的语法分析三、PL/0编译程序的伪代码生成1第二章编译程序的实现一、PL/0编译程序的词法分析1、基本思想2、PL/0程序设计语言的词法规则3、完成的任务4、PL/0词法分析程序的设计5、词法分析程序的输入和输出6、实验要求2第二章编译程序的实现采用直接分析法，根据读入的第一个字符的种类，分别转入到相应的程序段去处理，从而最终把单词识别出来。1、基本思想3第二章编译程序的实现<标识符>::=<字母>{<字母>
2、<数字>}<无符号整数>::=<数字>{<数字>}<字母>::=A
3、B
4、…
5、X
6、Y
7、
8、Z<数字>::=0
9、1
10、…8
11、9<保留字>::=BEGIN
12、CALL
13、CONST
14、DO
15、END
16、IF
17、ODD
18、PROCEDURE
19、PROGRAM
20、READ
21、THEN
22、VAR
23、WHILE
24、WRITE<界符>::=+
25、-
26、*
27、/
28、(
29、)
30、=
31、,
32、.
33、;
34、<=
35、<
36、>=
37、>
38、#2、PL/0程序设计语言的词法规则4第二章编译程序的实现（1）滤空格；（2）识别保留字；（3）识别标识符；（4）识别常量；（5）识别界符；3、完成的任务5第二章编译程序的实现CH：当前符号；ID：当前标识符的单词自身值；SYM：当前单词的类别值；NUM：当前常量的单词自身值；WORD：保留字表；
39、WSYM：保留字的单词类别值表；SSYM：界符的类别值；4、PL/0词法分析程序的设计6第二章编译程序的实现保留字表的定义：charword[14][10]={"BEGIN","CALL","CONST","DO","END","IF","ODD","PROCEDURE","PROGRAM","READ","THEN","VAR","WHILE","WRITE"};保留字的单词类别值表的定义：charwsym[14][10]={"BEGINSYM","CALLSYM","CONSTSYM","DOSYM","ENDSYM","IFSYM","ODDSYM","P
40、ROCSYM","PROGSYM","READSYM","THENSYM","VARSYM","WHILESYM","WRITESYM"};7第二章编译程序的实现界符表的定义：charsymble[11]={'+','-','*','/','(',')','=',',','.','#',';'};界符类别值表的定义：charssym[11][10]={"plus","minus","times","slash","lparen","rplren","eql","comma","peried","neq","semicolon"};8第二章编译程序的实现词法分析程
41、序的程序框图9第二章编译程序的实现CH=‘’fgetc()CH=字母K:=0CH=数字K＜10K:=K+1，A[K]:=CHSYM:=“NUMBER”NUM:=数值SYM:=SSYM[CH]fgetc字母，数字ID:=A保留字SYM:=WSYM[K]SYM:=“IDENT”NYYNNYYYNNNY标识符保留字常量界符滤空格标识符长度小于1010第二章编译程序的实现输入：PL/0源程序(保存在一个文本文件中)输出：单词类别值、单词自身值组成的二元组(保存在一个文本文件中)5、词法分析程序的输入和输出11第二章编译程序的实现PL/0源程序：PROGRAMmain;C
42、ONSTa=10,e=5;VARf,g;(PROGRAMPROGSYM)(mainIDENT)(;SEMICOLON)(CONSTCONSTSYM)(aIDENT)(=EQL)(10NUMBER)(,COMMA)(eIDENT)(=EQL)(5NUMBER)(;SEMICOLON)(VARVARSYM)(fIDENT)(,COMMA)(gIDENT)(;SEMICOLON)词法分析程序输出：12第二章编译程序的实现BEGINg:=a+e;f:=g;WRITE(g)END.(BEGINBEGINSYM)(gIDENT)(:=BECOMES)(aIDENT)(+PL
43、US)(eIDENT)(;SEMICOLON)(fIDENT)(:=BECOMES)(gIDENT)(;SEMICOLON)(WRITEWRITESYM)((LPAREN)(gIDENT)()RPAREN)(ENDENDSYM)(.PERIOD)PL/0源程序(续)：词法分析程序输出(续)13第二章编译程序的实现6实验要求实验名称：词法分析程序实验目的：实现功能：实验报告内容：14第二章编译程序的实现设计、编制、调试一个词法分析程序，加深对词法分析原理的理解。实验目的15第二章编译程序的实现通过对PL/0词法分析程序的分析，编制出一个词法分析程序。此程序应具有如
44、下功能：（1）输入为PL
