手动构建LL(1)预测语法分析程序
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本项目介绍如何从零开始手动实现一个LL(1)预测语法分析器，通过解析文法和构造分析表来解析输入字符串。适合对编译原理感兴趣的读者深入学习。
实验三 手工构造预测语法分析程序（必修）
一、实验目的
了解预测分析器的基本构成，掌握自顶向下的预测语法分析程序的手工构造方法。
二、实验内容
已知文法G[S]：S->ATA->BUT->+AT|$U->*BU|$B->(S)|m其中，“$”表示空串。对该文法构造预测分析表，并手工构造预测分析程序，对输入串“m+m*m#”进行语法分析，并根据栈的变化状态输出分析过程。
三、实验要求
1. 判断上述文法G[S]是否为LL(1)文法；若不是，则将其转换为LL(1)文法；
2. 对转换后的LL(1)文法建立预测分析表；
3. 根据《编译原理》教材第五章Page 88的图5.11手工构造预测分析程序；
4. 使用所构建的预测分析程序对键盘输入串“m+m*m#”进行语法分析，并根据栈的变化状态输出具体分析过程。
全部评论 (0)
还没有任何评论哟~
