实验三算术表达式预测分析程序方案.docx

实验三算术表达式预测分析程序方案.docx

实验三:算术表达式预测分析程序设计 LD i实验目的: 1)掌握自上而下语法分析的要求与特点。 2)掌握LL(1语法分析的基本原理和基本方法。 3 )掌握相应数据结构的设计方法。 2、 实验内容: 编程实现给定算术表达式的预测分析器。 算术表达式文法如下: E E+T | T T T*F | F F (E | i 3、 设计说明: 首先改写文法为 LL(1文法;构造LL(1分析表,然后编写预测分析程序。 4、设计分析与步骤 1)将原算术表达式方法改写为 LL(1文法为: E--TE E--+TE| £ T--FT T--*FT| £ F--(E|i 计算文法中每 -个非终结符的 FIRST 集和 FOLLOW FIRST FOLLOW E { (,i } { #,> } E { +, } { >,# } T { (,i } { >,+,# } T { *, } { >,+,# } F { (,i } { * } 3)构造预测分析表 I ( + * # E E-- TE E-- TE E E -- £ E -- +TE E -- £ T T-- FT T-- FT T T -- £ T -- £ T- - *FT T -- £ F F-- i F-- (E 4 ) 程 序 设 计 用vectorchar定义的A和B分别作为分析栈和输入栈,用 string

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档