设计SAMPLE语言的词法分析器
检查要求：
启动程序后，先输出作者姓名、班级、学号（可用汉语、英语或拼音）；
请求输入测试程序名，键入程序名后自动开始词法分析并输出结果；
输出结果为单词的二元式序列（样式见样板输出1和2）；
要求能发现下列词法错误和指出错误性质和位置：
非法字符，即不是SAMPLE字符集的符号；
字符常数缺右边的单引号（字符常数要求左、右边用单引号界定，不能跨行）；
注释部分缺右边的界符*/（注释要求左右边分别用/*和*/界定，不能
2019-12-21 20:02:39
3KB
1
这是我用VC6.0（用了MFC类库）编写的一个集词法分析、语法分析为一体的程序，是我编译原理课程设计的拙作!压缩包里包括源代码、测试数据，可执行文件打包，安装文件打包，课程设计文档，程序使用说明和数据规范说明一应俱全。要花的分是多点，但是对需要的人超值，看你有没有眼光了！
2019-12-21 20:02:37
6.69MB
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
1． 设计扫描程序，将任何一种整数运算表达式（无变量，操作数为正整数，允许加减乘除四种运算，允许使用括号和多层括号）识别为单词，并能发现单词的拼写错误
2． 设计自底向上分析程序，在栈上实现对单词token串的自底向上分析
3． 根据算符优先文法的分析步骤，展示分析栈、token串的状态变化、相关量的优先级比较(算符优先分析表)结果输出 、判断当前是否进行规约或移进操作、（若须规约）显示当前应规约的串
4． 展示语法树
2019-12-21 19:58:38
31KB
1