华南农业大学编译原理试题库.docxVIP

华南农业大学期末考试题库(含参考答案)

考试科目：编译原理 考试时间：120分钟

学号姓名年级专业

题号

一

四

五

总分

得分

评阅人

得分

一、本题共6小题，每小题5分，共30分。

1、写出下面右线性正规文法所对应的正规式

SfaD

文法所对应的正规式为:a(blaa)*b

文法所对应的正规式为:

a(blaa)*b

AfaD

2、给出下面语言集合的上下文无关文法。(20102014)

、={anbm|n2m21}文法：SfaS|DDfaDb|ab

2、为正规集L2={anbmCk|n21,m21,k21}构造一右线性正规文法。（2010）

SfaS|aA

AfbA|bB

BfcB|c

源程序

表

格

管

理

[ 词法分析器

单词符

中间代码

目标代码

出

错

处

理

源代码识别阶段

目标代码

生成阶段

编译过程即编译程序的工作过程，是指从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的，就其过程而言，一般可以划分为五个工作阶段：①词法分析，对构成源程序的字符串进行扫描和分解，识别出一个个的单词；②语法分析，根据语言的语法规则，把单词符号串组合成各类语法单位；③语义分析与中间代码产生，即对各类语法单位，分析其含义并进行初步翻译；④代码优化，对代码进行等价变换，以期产生更高效的代码；⑤目标