这是我做的编译原理简单优先文法判定和分析器的构造。
包括第一章 概述 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
1