sample词法分析与语法分析.docVIP

一、实验目的 根据SAMPLE文法规范，要求编写SAMPLE语言的词法分析程序SAMPLE语言文法，输出（关键字、专用符号以及其它标记）。 LL(1)语法预测分析程序，以便对任意输入的符号串进行分析，构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。 三、实验方案设计 1）、词法分析方案设计： 1、设计SAMPLE语言的词法分析器 A、?字符集定义 1．?字符集?→?字母│数字│单界符 2．?字母?→?A│B│…│Z│a│b│…│z 3．?数字?→?0│1│2│…│9 4．?单界符?→?+│-│*│/│=│││(│)│[│]│:│.?│;?│,?│ ? B、单词集定义 5．单词集?→?关键字│双界符│标识符│常数│单界符 6．关键字?→?begin│bool│char│const│do│else│end│false│for│if│integer│program│read│real│then│to│true││var│while│write 7．双界符?→?│=│=│:=?│/*│*/│.. 8．标识符?→?字母│标识符?数字│标识符?字母 9．常数?→?整数│布尔常数│字符常数 10．整数?→?数字│整数?数字 11．布尔常数?→?true│false 12．字符常数?→??除?{}?外的任意字符串? 13．运算符→+|-|*|/|| 2、词法分析系统流程设计 2）、LL（1）分析法实验设计思想及算法： （1）定义部分：定义常量、变量、数据结构。 （2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）； （3）控制部分：从键盘输入一个表达式符号串； （4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。 四、实验测试 对词法分析： 测试文件： program example; var a,b,c:integer; x:char; begin if(a+c*3b) and (b3) then c:=3; x:=2+(3*a)-b*c*8; if(2+3a) and (b3) and (ac) then c:=3; for x:=1+2 to 3 do b:=100; while ab do c:=5; for x:=1+d to 3 do b:=15; while tb do c:=5; repeat a:=10; until ab; end. 分析结果： ······················开始分析····················· ·····················analyze row 1················· [保留字] program [标识符] example ·····················analyze row 2················· [保留字] var ·····················analyze row 3················· [标识符] a [单界符：逗号] , [标识符] b [单界符：逗号] , [标识符] c [保留字] integer ·····················analyze row 4················· [标识符] x [保留字] char ·····················analyze row 5················· [保留字] begin ·····················analyze row 6················· [保留字] if [单界符：左圆括号] ( [标识符] a [单界符：加号] + [标识符] c [单界符：星号] * [数字] 3 [标识符] b [单界符：右圆括号] ) [保留字] and [单界符：左圆括号] ( [标识符] b [数字] 3 [单界符：右圆括号] ) ·····················analyze row 7················· [保留字] then [标识符] c [双界符6] := [数字] 3 ·····················analyze row 8················· [标识符] x [双界