编译原理第2阶段江南大学练习题答案 共三个阶段这是其中一个阶段答案在最后。.docx

第

第6页/共6页

江南大学网络教育第二阶段江南大学练习共题三答案

个阶段，这是其中一个阶段，答案在最后。

考试科目:《编译原理》第章至第章（总分100分）

学习中心（教学点）批次： 层次：专业： 学号： 身份证号：姓名： 得分：

单选题(共3题，总分值15分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)

文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（）。（5分）

正则文法 B.短语文法 C.上下文有关文法 D.上下文无关文法

若a为终结符，则A-α·aβ为（）项目。（5分）

移进 B.归约 C.接受 D.待约

在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。（5分）

句柄 B.前缀 C.活前缀 D.LR(0)项目

二填空题(共3题，总分值15分)

最右推导是 。（5分）

自顶向下的语法分析方法的基本思想是：从文法的 开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 ，使之与给定的输入串 。（5分）

语法分析最常用的两类方法是 和 分析法。（5分）

第

第6页/共6页

三简答题(共2题，总分值20分)

将文法G[S]改写为等价的G[S]，使G[S]不含左递归和左公共因子。

G[S]：S→SAe|AeA→dAbA|dA|d（10分）

写出下列程序的四元式。

While a＞0∨b＜0doBegin

X：＝X＋1；

if a＞0 thena：＝a－1else b：＝b＋1

End；（10分）

四综合计算题(共2题，总分值50分)

说明带语义栈的LL驱动器中的四个语义栈指针的意义？（25分）

设文法G(S)：S→(L)|aS|aL→L，S|S

(1)消除左递归和公共前缀；(2)计算每个非终结符的FIRST集和FOLLOW集。（25分）

单选题(共3题，总分值15分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)

答案：B

解析过程：

答案：A

解析过程：

答案：C

解析过程：

二填空题(共3题，总分值15分)

答案：在每步推导时总是替换句型中的最右的非终结符

解析过程：

答案：开始符号,句子,匹配

解析过程：

答案：自顶向下,自底向上

解析过程：

三简答题(共2题，总分值20分)

答案：解:S→AeS’

S’→AeS’|λA→dA’A’→AA’’|λA’’→bA|λ

解析过程：

8.答案：解: (1)(j＞，a，0，5)

(2) (j，－，－，3)

(3) (j＜，b，0，5)

(4) (j，－，－，15)

(5) (＋，×，1，T1)

(6) (：＝，T1，－，×)

(7) (j＞，a，0，9)

(8) (j，－，－，12)

(9) (－，a，1，T2)

(10) (：＝，T2，－，a)

(11) (j，－，－，1)

(12) (＋，b，1，T3)

(13) (：＝，T3，－，b)

(14) (j，－，－，1)

(15)

解析过程：

四综合计算题(共2题，总分值50分)

9.答案：解：带语义栈的LL驱动器中的四个语义栈指针，简称LRCT指针：

LeftIndex指向当前产生式左部符号的语义栈地址；RightIndex指向当前产生式右部符号的语义栈基地址；CurrentIndex指向当前符号的语义栈地址；

TopIndex指向当前第一自由地址。

解析过程：

10.答案：解:(1)S→(L)|aS

S→S|εL→SL

L→SL|ε(2)FIRST(S)＝{(，a}

FIRST(S)＝{，a,ε}

FIRST(L)＝{(，a}

FIRST(L)＝{，，ε}

FOLLOW(S)＝{#，a,)}

FOLLOW(S)＝{#，a，)}

FOLLOW(L)＝{)}

FOLLOW(L〕＝{)}

解析过程：