Compiler
运行环境
windows 7， vs2013
编译原理相关代码
C语言词法分析器
可对C语言的词法进行分析，输出标识符，关键字，运算符，注释，空格，特殊符号等
相对完整，适用于学习。
具体分析详见
LL(1)语法分析器
求出FIRST和FOLLOW集，写出预测分析表，并给出对输入串的栈分析过程
具体分析详见
2021-05-20 16:20:11
6.3MB
1
LR分析法的实现
一、实验目的
实现一个关于表达式的LR语法分析程序，识别用户输入的包含变量与整数的混合算术表达式（不包含减法与除法运算）。
二、实验主要内容
1、文法如下：
0) SE
1) EE+E
2) EE*E
3) E(E)
4) Ei
2、对应的LR分析表如下：
状态 ACTION GOTO
+ * ( ) i # E
0 S2 S3 1
1 S4 S5 acc
2 S2 S3 6
3 r4 r4 r4 r4
4 S2 S3 7
5 S2 S3 8
6 S4 S5 S9
7 r1 S5 r1 r1
8 r2 r2 r2 r2
9 r3 r3 r3 r3
3、编程运用上述LR分析表，识别从键盘输入的算术表达式。
4、对于语法错误，要指出错误具体信息。
2021-05-20 11:29:56
1KB
1
详情见本人博客文章“python | 编译原理，语法分析——LL(1)文法实现 上”
详情见本人博客文章“python | 编译原理，语法分析——LL(1)文法实现 上”
详情见本人博客文章“python | 编译原理，语法分析——LL(1)文法实现 上”
2021-05-18 10:47:42
2KB
1
利用算符优先分析法通过设计、编制、调试一个表达式文法的语法分析程序，加深对算符优先分析法原理的理解。
实验要求：
通过定义数组和结构体作为具有一定意义或关系的表或栈，存放FIRSTVT、LASTVT、算符优先关系表的元素。
构造出FIRSTVT表和LASTVT表以及算符优先关系表。可以根据构造的优先关系表对输入的任意符号串进行分析，判断是否为本文法的句子。结果显示到DOS界面上。
2021-05-18 00:58:56
2.02MB
1
--------- 学习编译原理好书 ,415也完整清晰版PDF-----------
内容简介 · · · · · ·
通过解剖分析现成软件的源代码来学习计算机的专业课程，是一种行之有效的途径。本书通过解剖一个LALR（1）语法分析的生成器——LEMON，来达到学习编译原理中有关LALR（1）语法分析的目的。
本书的结构安排，以LEMON在mmn（）主函数中执行流为串联主线，在分析过程中，按遇见的顺序，逐个分析阐述每个函数的工作机制、相关的数据结构，以及它们互相之间发生的有机联系。全书分11章。第1章对LEMON进行概略性的介绍。第2章通过一个带有变量功能、具有可重载函数的桌面计算器的开发实例，介绍如何应用LEMON来开发应用程序。第3章分析LEMON如何对命令行中输入的参数进行处理。第4章阐述LEMON中的各种数据结构以及它们的初始化过程。第5章为LEMON对语法文件内容进行词法扫描，并介绍如何将磁盘上的语法文件转换为机器内存里的各种数据结构。第6章讲述寻得符号Firsr集并建立优先级的过程。第7章讨论形成LR（0）分析器的各个状态和建立各项目的传播链表。第8章为寻找各语法符号的Follow集元素。第9章阐述在已有LR（0）分析器的基础上，添加先行符从而建立LALR（1）分析器的机理和过程。第10章是本书最重要的部分，讨论了LEMON如何与精心设计的lempar.c模板文件互相配合，最终生成LALR（1）类型语法分析器的C语言版文件。第11章非常简要地介绍了语法分析器内函数调用与数组之间的关系、它们的良好封装性，以及如何删除调试排错功能以获得更小的软件体积。
本书可作为大学计算机专业高年级学生和研究生的教材或教学参考书，也可作为从事计算机系统研究或应用开发人员的参考书。
2021-05-17 22:53:53
38.12MB
1
编程实现给定算术表达式的递归下降分析器。
算术表达式文法如下：
E-->E+T|T
T-->T*F|F
F-->(E)|i
2021-05-17 21:00:06
1KB
1