编译原理-各章典型题型-思路求解
193 浏览量
2024-06-21
16:04:34
上传
评论
收藏 508KB PDF 举报
目录
第 2 章 文法和语言 习题 ............................................................................................................... 1
第 3 章 词法分析 习题 ................................................................................................................... 5
第 4 章 自顶向下语法分析习题 ................................................................................................... 10
第 5 章 算符优先分析 习题 ....................................................................................................... 16
第 6 章 LR 分析 习题................................................................................................................. 21
第 7 章 语法制导翻译和中间代码 习题 ................................................................................... 30
第 2 章 文法和语言 习题
第 1 题
写一文法，使其语言是偶正整数的集合。 要求：
(1) 允许 0 打头；
(2)不允许 0 打头。
第 2 题
证明下述文法 G[〈表达式〉]是二义的。
〈表达式〉∷=a|(〈表达式〉)|〈表达式〉
〈运算符〉〈表达式〉 〈运算符〉∷=+|-|*|/
第 3 题
令文法 G[E]为：
E→T|E+T|E-T
T→F|T*F|T/F
F→(E)|i
证明 E+T*F 是它的一个句型，指出这个句型的所有短语、直接短语和句柄。
第 4 题
给出生成下述语言的上下文无关文法：
（1）{ a
n
b
n
a
m
b
m
| n，m>=0}
（2） { 1
n
0
m
1
m
0
n
| n，m>=0}
第 5 题
给出生成下述语言的三型文法：
(1) { a
n
b
m
|n,m>=1 }
(2){a
n
b
m
c
k
|n,m,k>=0 }
第 6 题
剩余33页未读，继续阅读
资源评论
