《编译原理》样卷及答案.docx
版权申诉
153 浏览量
2022-07-14
11:01:55
上传
评论
收藏 621KB DOCX 举报
一、简答题（每题 4 分，共 24 分）
1、 构造一个文法 G，使得：L(G)={( ) | m>0}
m m
G[S]: s-> ()|(S)
解答：
2、构造一个正规式，它接受 ={0，1}上符合以下规则的字符串： 串内有且只有 2 个 1
的 0、1 字符串全体。
0 10 10
*
解答：
*
*
3、 消除文法 G[S]中的直接左递归和回溯
S→ (L) | aS | a
L→ L，S | S
S→ (L) | aS'
解答：
ε
S'→ S |
L→ S L'
ε
L'→，S L' |
4、 文法 G[S]是乔姆斯基几型文法？
S → ABS | AB
AB → BA
A → 0
B → 1
解答：1 型文法/上下文有关文法
剩余37页未读，继续阅读
评论0
最新资源