编译原理课程设计-算符优先分析法研究-附源程序.pdfVIP

目 录 1 课程设计的目的和要求 1 1.1 课程设计的目的 1 1.2 课程设计的要求 1 2 系统描述 1 2.1 自底向上分析方法的描述 : 1 2.2 算符优先文法的描述： 1 3）输入符号串，进行移进 - 规约分析。 2 3 概要设计 2 3.1 设计思路 2 3.2 系统功能结构 3 3.3 技术路线或实现方法 4 3.4 开发环境 4 4 详细设计 4 4.1 模块划分 4 4.2 主要算法的流程图 6 4.3 数据分析与定义 7 4.4 系统界面设计 7 5 测试方法和测试结果 8 5.1 测试用例 1 8 5.2 测试用例 2 9 5.3 测试用例 3 10 5.4 测试用例 4 11 6 结论和展望 12 结论 12 展望 12 学习编译技术课程的体会和对本门课程的评价 12 7 参考文献 12 8 源代码 13 1 课程设计的目的和要求 1.1 课程设计的目的 本次设计的时间为 1 周，目的是通过使用高级语言实现部分算法加强对 编译技术和理论的理解。设计的题目要求具有一定的规模，应涵盖本课程内 容和实际应用相关的主要技术。 1.2 课程设计的要求 1、文法使用产生式来定义； 2、用大写字母和小写字母分别表示非终结符和终结符；产生式使用 - ； 3、文法中的空字符串统一使用 @表示； 4 、分别给出每一个非终结符的 FIRSTVT 集和 LASTVT 集； 5、画出算符优先关系表 6、判定给定的文法是否是算符优先文法； 7、给定符号串判定是否是文法中的句子，分析过程用分析表格的方式打 印出来。 2 系统描述 本次实验使用 windows vista 操作系统下 visual C++6.0 平台，使用 C 语言， 利用读文件方式将待分析的文法读入到程序中，通过定义数组和结构体作为 具有一定意义或关系的表或栈，存放 FIRSTVT 、LASTVT 、算符优先关系表 的元素。 系统能够对由文件读入的文法进行分析， 构造出 FIRSTVT 表和 LASTVT 表以及算符优先关系表。可以根据构造的优先关系表对输入的任意符号串进 行分析，判断是否为本文法的句子，若是则打印规约过程。结果显示到 DOS 界面上。 2.1 自底向上分析方法的描述 : 对输入的符号串自左向右