- 18
- 0
- 约1.02万字
- 约 12页
- 2020-12-14 发布于山东
- 举报
编译原理试卷一
编译原理试卷一
一、 选择
1.一个正规语言只能对应()?
A 一个正规文法;
B 一个最小有限状态自动机;
2.文法 G[A]:A→ε A→aB B→Ab B→a 是( ):
A 正规文法
B 二型文法
3.下面说法正确的是( ):
A 一个 SLR (1)文法一定也是LALR (1)文法
B 一个 LR (1)文法一定也是LALR (1)文法
4.一个上下文无关文法消除了左递归,提取了左公共因子后是满足 LL (1)文法的
( ):
A 必要条件
B 充分必要条件
二、多项选择
1.PL/0 语言的目标程序解释执行时用到的数据对象有( ):
A 目标代码CODE
B 符号表 TABLE
C 数据栈 S
D 关键字表 WORD
2.PL/0 语言编译时产生或使用的数据对象有 ( ):
A 目标代码CODE
B 符号表 TABLE
C 数据栈 S
D 关键字表 WORD
三、问答题
问答第 1 题
(5分)将文法 G[S] 改写为等价的 G′[S],使 G′[S]不含左递归和左公共因子。
G[S]: S→bSAe | bA
A→Ab |
原创力文档

文档评论(0)