这是本人花费一个周完成的编译原理课程设计，也可以作为相关内容的实验报告，里面包括SLR（1）文法和算符优先文法相关内容，包括原代码等，比较详细，希望对各位有所帮助。
2019-12-21 22:12:04
620KB
1
这是我做的编译原理简单优先文法判定和分析器的构造。
包括第一章 概述 3
1.1 项目背景 3
1.2 设计目的 3
1.3 实验环境与开发工具 3
1.4 C++语言 4
第二章 需求分析 5
2.1 问题陈述 5
2.1.1 简单优先文法 5
2.1.2 简单优先文法的定义 6
2.1.3 简单优先文法的算法 6
2.1.4 简单优先分析法的操作步骤 6
2.2 需要完成的功能 7
2.2.1 判定输入的文法是否是简单优先文法 7
2.2.2 构造文法的简单优先关系矩阵 7
2.3 分析器的构造 7
第三章 逻辑设计 9
3.1系统的组织与基本工作流程 9
3.2 总体结构逻辑结构图 9
第思章 软件功能设计 11
4.1 软件功能分析 11
4.1.1 判定文法是否为简单优先文法 11
4.1.2 查找分析文法优先关系相等 12
4.1.3 查找分析文法中小于的关系 14
4.1.4 查找分析文法中大于的关系 15
4.1.5 构造文法的简单优先关系矩阵 16
第五章 界面设计 18
5.1用户输入文法界面 19
5.2优先矩阵的初始状态 20
5.3 文法中等于关系 21
5.4 小于关系 22
5.5 大于关系 23
5.6 优先关系矩阵 25
小结 27
参考文献 28
附录 29
2019-12-21 21:34:53
337KB
1
实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。
G[E]:E→E+T∣E-T∣T
T→T*F∣T/F∣F
F→(E)∣i
说明：终结符号i为用户定义的简单变量,即标识符的定义。
要求：
（1）构造该算符优先文法的优先关系矩阵或优先函数；
（2）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。
（3）算符优先分析过程应能发现输入串出错。
（4）设计两个测试用例（尽可能完备），并给出测试结果。
2019-12-21 20:21:34
2KB
1
1． 设计扫描程序，将任何一种整数运算表达式（无变量，操作数为正整数，允许加减乘除四种运算，允许使用括号和多层括号）识别为单词，并能发现单词的拼写错误
2． 设计自底向上分析程序，在栈上实现对单词token串的自底向上分析
3． 根据算符优先文法的分析步骤，展示分析栈、token串的状态变化、相关量的优先级比较(算符优先分析表)结果输出 、判断当前是否进行规约或移进操作、（若须规约）显示当前应规约的串
4． 展示语法树
2019-12-21 19:58:38
31KB
1