编译原理习题.pptVIP

编译原理习题课;第二章 一个简单的语法制导翻译器;2）试为这个串构造一棵语法分析树。 3）该文法生成的语言是什么？ 以a为变量，+和*为二元操作符的后缀表达式的集合;2.2.2 下面的各个文法生成什么语言？ 1） 2） 以a为变量，+和－为二元操作符的前缀表达式的集合;3） 括号的匹配，包括空串 4） 由相同数目的a和b组成的字符串的集合，或者空串 5） 以a为变量，包括+，连接，*和括号四种运算的表达式的集合;2.2.3 练习2.2.2中哪些文法具有二义性？ 3） 4） 5）具有二义性。 以5）为例进行说明： 给定字符串 a+a+a ，对应着两棵分析树：;2.2.6 为罗马数字构建一个上下文无关文法。 ;第三章 词法分析;3） 倒数第三个字符为a的任意的a,b字符串的集合 4） 包含3个b的a,b字符串的集合 5） 包含偶数个a和偶数个b的a,b字符串的集合;3.2.5 试写出下列语言的正则定义： 1）包含5个元音的所有小写字母串，这些串中的元音按顺序出现。 X：除五个元音外的所有小写字母的集合。 2）所有由按词典递增序排列的小写字母组成的串。;3）注释，即/*和*/之间的串，且串中没有不在双引号（“）中的*/。 /\* ([^*] | \*[^/] | \([^]*)\)* \*/ 8）所有由a和b组成且不含子串abb的串。 9）所有由a和b组成且不含子序列abb的串。;X：[^*] Y：[^/] Z：[^];3.6.1 将下图中的NFA转换为DFA。 DFA的转换表： DFA的状态图： （a|b）* ;3.6.3 使用算法3.25和3.20将下列正则表达式转换成DFA。 2） 根据算法3.25得到NFA：;根据算法3.20构造DFA： DFA的转换表： DFA的状态图：;4） 根据算法3.25得到NFA：;DFA的转换表： DFA的状态图：