tian__si的博客

熟练掌握：（1）程序中说明的处理，重要的是在符号表中维持作用域信息；（2）赋值语句，过程调用语句的翻译模式；（3）用 回填技术 实现布尔表达式和控制流语句的翻译。重点掌握对控制语句写出属性文法、用回填技术构造翻译模式...

熟练掌握：（1）对于已知过程，设计出其活动记录；（2）对于已知程序，若采用栈式存储分配，随着程序的执行，画出相应动态栈，访问链（存取链）以及display表的变化；

熟练掌握：对于已知文法G和翻译任务，构造属性文法、翻译模式。题型总结：统计某字符个数，一般使用综合属性打印嵌套深度，一般使用继承属性打印某字符在句子中是第几个字符，一般既使用综合属性又使用继承属性全局变量比较少用，尽量不使用哦...

熟练掌握：（1）局部优化：基本块，流图，DAG优化。（2）循环优化：代码外提，强度削弱，删除归纳变量。一、局部优化划分基本块基本块：程序中一顺序执行的语句序列，其中第一句为其唯一的入口，最后一句为其唯一的出口。划分三地址代码为基本块的算法：1）求三地址代码中各个基本块的入口语句：① 程序的第一条语句② 能由条件转移语句或无条件转移语句转移到的语句③ 紧跟在条件转移语句后面的语句2）对每一个入口语句，其基本块是由该入口语句到下一个入口语（不包括此入口语句）、或到一个转移语句（包括此

熟练掌握：（1）给出一句型求短语、直接短语、句柄和素短语；（2）FIRSTVT 和 LASTVT的计算、算符优先分析表的 构造及根据算符优先分析表进行句子分析的方法；（3）根据项目集规范族、转移函数以及非终结符的FOLLOW集构造SLR(1)分析表。...

【专业要求】熟练掌握：（1）已知文法G，判断是否为LL(1)文法；（2）已知文法G，消除左递归，提取左公因子，求其FIRST和FOLLOW集，构造其LL(1)分析表。并根据LL(1)分析表对给出的句子进行分析。...

【专业要求】熟练掌握：对于某一正规集，写出其正规表达式，构造其非确定有限自动机、确定有限自动机，并将其最小化。

【专业要求】熟练掌握：（1）已知上下文无关文法G和句型w，构造出w的推导，最左推导，最右推导，分析树；（2）判定上下文无关文法G是二义性的。（3）已知上下文无关文法G，求出L，使得L=L（G）； 已知上下文无关语言 L，求出 G，使得 L（G）=L。...

详细内容参考编译原理绪论