这是一个基于某个自定义的文法（将在下面给出）所编写的部分功能的编译器。已经实现了词法分析（Lexer.h/cpp），语法分析（Parser.h/cpp）并建立语法分析树，语法分析树数据结构（SyntaxTreeNode.h/cpp和SyntaxTree.h/cpp）。
2019-12-21 19:59:28
23KB
1
该词法分析器是编译原理课程设计时的项目，使用c语言编写，文件夹中的大部分文件都是当时使用的参考文件，文件夹‘词法分析器’为完成的可以直接运行的词法分析器，解压后可以直接运行。
2019-12-21 19:59:15
2.15MB
1
利用语法分析器生成工具Yacc/Bison编写一个语法分析程序，与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否文法的句子。
有报告，有代码
输入：代码片断
输出：规约产生式
2019-12-21 19:58:52
189KB
1
这个里面的都是测试数据，总共得分5分。从控制台输入，不能从文件中读取。实现了基本功能，加分项目都没有去实现，没有函数数组这些的实现。这是用C++语言写的，新建parser类别要选C++，其他对于VS的配置和C语言一样。for语句用的是枚举所有情况，你可以自行修改。
对预备工作中自然语言描述的简化C编译器的语言特性的语法，设计上下文无关文法进行描述
借助Yacc工具实现语法分析器
考虑语法树的构造：
1.语法树数据结构的设计：节点类型的设定，不同类型节点应保存哪些信息，多叉树的实现方式
2.实现辅助函数，完成节点创建、树创建等功能
3.利用辅助函数，修改上下文无关文法，设计翻译模式
4.修改Yacc程序，实现能构造语法树的分析器
考虑符号表处理的扩充
1.完成语法分析后，符号表项应增加哪些标识符的属性，保存语法分析的结果
2.如何扩充符号表数据结构，Yacc程序如何与Lex程序交互，正确填写符号表项
以一个简单的C源程序验证你的语法分析器，可以文本方式输出语法树结构，以节点编号输出父子关系，来验证分析器的正确性，如下例：
main()
{
int a, b;
if (a == 0)
a = b + 1;
}
可能的输出为：
0 : Type Specifier, integer, Children:
1 : ID Declaration, symbol: a Children:
2 : ID Declaration, symbol: b Children:
3 : Var Declaration, Children: 0 1 2
4 : ID Declaration, symbol: a Children:
5 : Const Declaration, value:0, Children:
6 : Expr, op: ==, Children: 4 5
7 : ID Declaration, symbol: a Children:
8 : ID Declaration, symbol: b Children:
9 : Const Declaration, value:1, Children:
10: Expr, op: +, Children: 8 9
11: Expr, op: =, Children: 7 10
12: if statement, Children: 6 11
13: compound statement, Children: 3 12
2019-12-21 19:58:45
3.77MB
1
Pascal文法子集的词法分析器和语法分析器，在vc++ 6.0下运行成功，c语言编写
2019-12-21 19:58:12
7KB
1
编译原理实验指导：词法分析，语法分析以及中间代码生成及优化。使用Linux下的flex，bison和gcc实现。指导书很详细，每个部分一份指导书。
2019-12-21 19:53:40
711KB
1
RJ010703编译原理第二次课程设计 语法分析器
另有README.DOC 以及 Abstract-tree.doc
画出抽象语法树，保证100分
2019-12-21 19:53:34
1.06MB
1
语法分析程序的设计与实现
仅供参考。
语法分析 编译原理 北邮 大三
实验要求：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式
由如下的文法产生。
实验方法：利用YACC 自动生成语法分析程序，调用LEX 自动生成的词法分析程序。
2019-12-21 19:53:31
710KB
1