原创力文档- 81
- 0
- 约5.39千字
- 约 18页
- 2020-11-18 发布于浙江
- 举报
实验二 递归下降语法分析程序设计
[实验目的]：
了解语法分析的主要任务。
熟悉编译程序的编制。
[实验内容]：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。
[实验要求]：
构造一个小语言的文法，例如，Pascal语言子集的文法，考虑其中的算术表达式文法：
G[表达式]： G[E]：
表达式→表达式+项|表达式-项|项 E→E+T|T
项→项*因式|项/因式|因式 T→T*F|F
因式→标识符|无符号整数|(表达式) F→i|(E)
设计语法树的输出形式，例如：
产生式
……
编写递归下降语法分析程序
实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。
生成并输出分析过程中所用的产生式序列：
1 产生式1
2 产生式2
……
[实验步骤]：
写出一个小语言的算术表达式文法。
写出该小语言的算术表达式等价的LL(1)文法。例如：
G[E]： 其中
E→TG G为E’
E→+TG|^ ^为ε
T→FS S为T’
T→*FS|^
F→i|(E)
编写递归下降语法分析程序。
调试运行程序。
结果分析。
撰写实验报告
文档评论（0）