编译原理_第-章习题课答案.ppt

chapter1;2、一个典型的编译系统通常由有哪些部分组成？ 各部分的主要功能是什么？;② 语法分析(Syntax Analysis)：;chapter1;chapter2;7、 写一文法，使其语言是奇数集。 要求：不以0打头。;;11、给出下面语言的相应文法;L2={aibncn| n≥1,i≥0};L4={1n 0m 1m 0n| n,m≥0};chapter3;1(0|1)*101;②.状态转换矩阵;;1(1010*|1(010)*1)*0;②.状态转换矩阵;③.重命名后的状态转换矩阵;8、给出下面正规表达式;（5）沒有重複出現的數字的數字符號串的全體;9、对下面情况给出DFA及正规表达式：;12、将图3.18的(a)和(b)分别确定化和最少化。;;14、构造一个DFA，它接受Σ={0,1}上所有满足如下 条件的字符串：每个1都有0直接跟在右边。;x;0;15、给定右线性文法G：求一个与G等价的左线性文法。;补充：构造一右线性文法，使它与如下文法等价： S→AB A→UT U→a|aU T→b|bT B→c|cB 并根据所得右线性文法，构造出相应的状态转换图。;chapter4;预测分析表构造算法:;预测分析表构造算法:;递归子程序： procedure S; begin if sym=a or sy