编译原理问答题每日一练(2019.05.06)

问答题
编译程序和高级语言有什么区别？
答案：用汇编语言或高级语言编写的程序，必须先送入计算机，经过转换成用机器语言表示的目标程序（这个过程即编译），才能由计算机执行...
问答题
已知文法G[S]：S→（L）a L→L，SS为句子（a，（a，a））构造最左推导和最右推导。
答案：
问答题
词法分析器的主要任务是什么？
答案：
词法分析器的主要任务是逐步扫描和分解构成源程序的字符串，识别出一个一个的单词符号。
问答题
若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？
答案：
它所产生的语言的句子不是可枚举的，而是无穷多个。
填空题
乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫（）
答案：上下文无关文法