中科院《编译原理》考查要点

  来自免费考研网每个热心网友无偿提供,你难道不贡献一下你的资料/2005-03-12

因为编译的题量较小,
偶结合考试题型作了一些简要的总结。
个人观点,仅作参考。
请大家批评、补充。
__________________________________________
1. DFA的构造:

这是常考的题型。
如2000年题目,
由Pascal语言无符号数的正规定义,
作出用状态转换图表示的DFA。
其符号表示方式与陈火旺的书不同,
请注意。
可参考陈意云《编译》的p15页2.2。

2. 给定语言,构造文法:

通常要求文法是LR(1),非LR(1),或非二义等。
参考例子:
陈意云《编译》P86页例3.38和3.39。
注意:
给二义文法构造等价非二义文法的技巧。

3. 语法制导翻译:

为文法写语法制导定义、翻译方案。
陈火旺的书没有作区分,
请参考陈意云的《编译》4.2,4.3。
注意参考书上例子,
以及2000年的题目。
尤其是书写格式。

4. 写出表达式的后缀式、三元式、四元式、间接三元式:

从往年考题答案来看,
这一部分是参考陈火旺的书。
参陈火旺的《编译》的5.3,5.4节,
注意单目运算符在四元式中的表示法。

5. 活动记录:

几乎是必考。
重点是陈意云《编译》6.3.2一节。

6. 运行环境与中间代码部分:

常用题型是C代码分析。
近三年的试卷中都有这一类题目。
参陈意云《编译》第六、七章的习题。


试卷中许多考题的来源是陈意云《编译》的课后习题,
茶余饭后不妨一做。


相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19