形式语言与编译考题回忆 2024
自己淋过雨不希望别人也和我一样痛苦。
如果以不挂科为目的 推荐重点复习前八章,其他的随便看看(和我一样)。
仔细学习考前的 PPT,我太弱还是没掌握,很亏。
考察重点:
每一章都有答题基本上,但词法分析只有 5 分。
其他基本都在 10 - 15 分。
选择题考察
PDA 的状态转移
编译器前后端中间组件
什么不属于中间语言(选项里有一个 sw 命令,其他是三元、四元)
待补充
大题
- NFA 转 最小 DFA 再转 RE
- 读词法分析联合 DFA,根据输入串写出输出,并判断优先级。
- 文法修建,基础题,以及求 first follow 集 判断 LL1 文法。
- 已知句子 +2++3*(+4) 和对应的语法树,树自己画吧 反正总结的文法是 E -> E*E | E+E | +i | (E) 对这个句子进行规范规约;写出语法树的产物 直接短语 句柄;判断是否为歧义的 为什么
- 写出 itemDFA 并判断是否存在冲突,如果存在,任意消除其中一个。文法为:S` -> E E -> E+E | +E | +i
int a[2, 3];
void f(int b(), int k){
if(k > 0 && k < 3) a[k-1,k] = b(k, 1)
else print 0;
}
1、对 f 函数声明进行语义分析(自然语言或者符号表均可)
2、对【if(k > 0 && k < 3) a[k-1,k] = b(k, 1)
else print 0;】进行分析。写出三地址/四元式。
int foo(int y;){
int z;
void bar(int x; int soo())
{ if(x > 3) bar(x/3, soo());
else z = soo(x);
print z;
}
int row(int x)
{
y = x + 5;
return y;
}
bar(y, raw());
}
foo(6)
写出执行到 return y;
时候的栈快照。
我认为直接学其它学校正常的编译课程就行了
形式语言与自动机这部分考的其实没比正常编译课程的内容多多少
同数据库。(数据库已售出)
出售本人【形式语言与编译】课本,带有大量笔记,完全保存本人从零开始的形编之旅。
【¥9.9】,所得同样捐赠 ADMIN 维护门的运营。
有意者私聊我。
rotartsinimdA 已售出。
选择题:
- 下面哪个不能识别正则语言
- 编译的几个步骤,前后端接口
- 一个字母表不能组成哪个字符串
- 递归下降分析的代码实现(可看中科大)
- 控制流代码翻译,考了 and
大题楼主的很全
rotartsinimdA 已捐赠
我注册了 xjtuboblee-cnm.top,但是不打算搭建网站
rotartsinimdA 忘记这个书给哪位门友了,可以抽空把我写的课后题解拍照发这里吗
Known Circle boblee 是谁?
Breski 计算机学院两门教 PL 的老师
- bob lee 李波
- light zhao 赵银亮
rotartsinimdA 本人手动写的答案,可能有误,仅供参考~
形式语言与编译习题答案.pdf|attachment (4.1 MB)
2026最新战报:全考!全考!全考!量大管饱!!!!
最后一题只给你一段代码和一堆要求(要求有17年题那种感觉,没仔细看),但是让你写部分语法树(给你部分主文法,但是无注释,每个变元什么意思得自己背)、词法分析、寄存器分配、栈快照、符号表(要求code部分考虑临时变量,意思是我还得写个三元组中间代码?我考前问ai的符号表没code部分就没复习这块)、栈帧(啥来着反正是栈帧那
边那个参数、控制链等)
一道题涵盖词法分析、语法分析、语义分析、中间代码生成、代码优化、代码运行!!!基本上是给你源代码让你脑内跑完整编译流程(30分)
代码上也是用最少的行数写了一个嵌套,大概是这个形式(没写的部分就是记不太清):
一些定义
func1(){接受一个函数,并在内部调用}
func2(){
func3(){好像里面是个if else结构} //定义在func2内
func1(&func3); //调用func1传入func3
}
func2();
其他部分还有PDA、SLR1、NFA-DFA-RE转换、σ-DFA、itemDFA、指出冲突(移进规约冲突)并修改规则消解冲突然后写出SLR1表的某几行、构造LL1(去除ε、单元、无效、递归、公共前缀)、求FIRST FOLLOW SELECT(以检验LL1文法的形式出题)、画预测分析表
基本上所有能考的都考了一遍而且都是大题,考完已经记不住判断题那几个犄角旮旯的小点了
题型:判断20题(20分)大题4个,内部有若干小问
评价是:zyl小时候玩电脑没钱买电脑,拿了份游戏源码在自己脑子里编译完跑起来了😅
不管你是什么生物,都能在这场考试上体验到当一台电脑的感觉
cooked =
2026最新战报:全考!全考!全考!量大管饱!!!!
最后一题只给你一段代码和一堆要求(要求有17年题那种感觉,没仔细看),但是让你写部分语法树(给你部分主文法,但是无注释,每个变元什么意思得自己背)、词法分析、寄存器分配、栈快照、符号表(要求code部分考虑临时变量,意思是我还得写个三元组中间代码?我考前问ai的符号表没code部分就没复习这块)、栈帧(啥
来着反正是栈帧那边那个参数、控制链等)
一道题涵盖词法分析、语法分析、语义分析、中间代码生成、代码优化、代码运行!!!基本上是给你源代码让你脑内跑完整编译流程(30分)
代码上也是用最少的行数写了一个嵌套,大概是这个形式(没写的部分就是记不太清):
一些定义
func1(){接受一个函数,并在内部调用}
func2(){
func3(){好像里面是个if else结构} //定义在func2内
func1(&func3); //调用func1传入func3
}
func2();
其他部分还有PDA、SLR1、NFA-DFA-RE转换、σ-DFA、itemDFA、指出冲突(移进规约冲突)并修改规则消解冲突然后写出SLR1表的某几行、构造LL1(去除ε、单元、无效、递归、公共前缀)、求FIRST FOLLOW SELECT(以检验LL1文法的形式出题)、画预测分析表
基本上所有能考的都考了一遍而且都是大题,考完已经记不住判断题那几个犄角旮旯的小点了
题型:判断20题(20分)大题4个,内部有若干小问
评价是:zyl小时候玩电脑没钱买电脑,拿了份游戏源码在自己脑子里编译完跑起来了😅
不管你是什么生物,都能在这场考试上体验到当一台电脑的感觉
求证关于 2026年 形式与编译
bob lee的班,是不是平时分都在87分。目前至少知道5个同学包括自己平时分都是87。
感觉像是在泄愤。。。