一?/p>
实验目的
设计、编制并调试一个语法分析程序,加深对语法分析原理的理解?/p>
二实验要?/p>
要求语法分析器的输入是单词串(含词的字符串形式、在源文件中的起止位置、词?/p>
类别?/p>
,输出是源程序中各句子的单词起止编号、句子的语法树?/p>
三实验内?/p>
以下不同语法分析器中任选一个:
1.
?/p>
归下降分析器。可分解为:文法输入及解析、消除左递归、提取左公共因子、产
生式匹配?/p>
2.
L
L(1)
分析器。可分解为:文法输入及解析、分析表构造(?/p>
SELECT
集求解)
、主?/p>
程序、语法树展示?/p>
3.
?/p>
符优先文法分析器。可分解为:文法输入及解析、分析表构造、主控程序、语?/p>
树展示?/p>
4.
L
R(1)
分析器。可分解为:文法输入及解析、分析表构造(含项目及项目簇集求解?/p>
?/p>
主控程序、语法树展示?/p>
四、实验步?/p>