数字信号处理原理及实现（王艳芬 王刚 张晓光 刘卫东 编著）清华大学出版社 课后习题答案
2020-02-25 03:01:50
11.03MB
1
只能实现斐波那契数列，没有实现pi.c，得分五分
上机大作业——简化C编译器实现
总体要求
一、要求实现的语言特性
1. 基本要求
1数据类型：int，char
2语句：赋值（=），if，while，for;赋值 循环 条件判断
3算术运算：+，-，*，/，%，++，--，&，|，^，~，<>
4关系运算：==，>，=，<=，!=
5逻辑运算：&&（与），||（或），!（非）;构造与算数相同
6复合语句：{、}括起来的语句;要求识别 if、while中使用
7注释语句;识别注释 然后丢弃
8简单的输入输出
2. 选作功能
1数组，指针;数组怎么实现 第八章介绍数组的翻译
2函数
3其他特性（浮点运算、结构/类、连接C标准库等等）
生成的目标代码
生成x86汇编语言程序。;不要求二进制 由编译器编译成二进制
要求提交的内容
1C语言子集的描述：词法结构的正则表达式定义、语法结构的CFG定义。
;简化子集的描述
2编译器源程序文本，包括Lex、Yacc等程序和C/C++程序。;两种语言工具 构造词法分和语法分析部分 passive generate
3编译器演示程序，可将C语言子集测试程序编译为目标代码——汇编程序，用汇编器转换为二进制程序后运行无误，如斐波那契数列程序，应能翻译为正确的汇编程序。
2020-01-03 11:23:02
1.09MB
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