将文法拓广为G[M]
计算每个字符的FIRST集合
计算每个闭包的项目集以及GO函数
计算分析表的动作函数ACTION和状态转换函数GOTO
输入需分析的语句，根据已知的分析表，对该语句进行语法分析，并输出该分析过程
2021-07-17 09:05:09
23KB
LL(1)文法分析器
LL(1)文法 、first集、follow集、分析表、匹配过程、分析步骤
题目： 预测分析程序的实现
设计内容及要求：
对文法 G: E→E+T|T 按教材P.76表4.1构造出G的预测分析程序，
T→T*F|F 程序显示输出如P.78那样的匹配过程。
F→（E）|i
2021-07-07 12:27:09
2.35MB
1
根据算术表达式的语法定义，设计相应的产生式规则，并改造为LL(1)文法。根据此文法构造预测分析表和预测分析程序。该程序能够对输入字符串进行自上而下无回溯的语法分析即预测分析，并输出“语法正确”或“语法错误”的结果，该程序能够实现First集、Follow集和构造预测表的算法。
2021-07-06 14:43:26
15KB
1
语法制导翻译器，将算术表达式翻译成三元式。
确定一个定义算术表达式的文法，为其设计一个语法分析程序，为每条产生式配备一个语义子程序，按照一遍扫描的语法制导翻译方法，实现翻译程序。对用户输入的任意一个正确的算术表达式，程序将其转换成三元式输出。
2021-07-05 14:51:53
104KB
1