mooc哈工大编译原理第二讲习题及部分解答

mooc哈工大编译原理第二讲习题及部分解答

mooc哈工大编译原理第二讲习题及部分解答_第1张图片
mooc哈工大编译原理第二讲习题及部分解答_第2张图片
mooc哈工大编译原理第二讲习题及部分解答_第3张图片
mooc哈工大编译原理第二讲习题及部分解答_第4张图片
第四题解析:句子的全体称为语言

mooc哈工大编译原理第二讲习题及部分解答_第5张图片
第五题解析:递归文法定义的语言才是无限集,语言为无限集的文法一定是递归的

mooc哈工大编译原理第二讲习题及部分解答_第6张图片
第六题解析:
mooc哈工大编译原理第二讲习题及部分解答_第7张图片
mooc哈工大编译原理第二讲习题及部分解答_第8张图片

0型文法:无限制文法(unrestricted grammar)/短语结构文法
1型文法:上下文有关文法(context-sensitive grammar,CSG)
2型文法:上下文无关文法(context-free grammar,CFG)
3型文法:正则文法(regular grammar,RG)

mooc哈工大编译原理第二讲习题及部分解答_第9张图片
mooc哈工大编译原理第二讲习题及部分解答_第10张图片
mooc哈工大编译原理第二讲习题及部分解答_第11张图片
mooc哈工大编译原理第二讲习题及部分解答_第12张图片

第十题解析:
可能如下图所示
mooc哈工大编译原理第二讲习题及部分解答_第13张图片
mooc哈工大编译原理第二讲习题及部分解答_第14张图片
mooc哈工大编译原理第二讲习题及部分解答_第15张图片
mooc哈工大编译原理第二讲习题及部分解答_第16张图片
第十三题解析:注意区分句子和句型,句型对句子具有概括性。

mooc哈工大编译原理第二讲习题及部分解答_第17张图片
mooc哈工大编译原理第二讲习题及部分解答_第18张图片
mooc哈工大编译原理第二讲习题及部分解答_第19张图片

你可能感兴趣的:(补课,mooc,编译器)