编译原理_第1-5章习题课答案详解.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 sym=^ then abvance else if sym=( then begin advance;T; if sym=) then advance; else error; end else error end;;procedure T; begin S;T’ End procedure T’; begin if sym=‘,’ then bengin advance; S;T’ end End ;;;E →TE’ E’ →ATE’ |ε T →FT’ T’ →MFT’ |ε F →（E）| i A →+ | - M →* | /;P81.2.对文法G: E →TE’ E’ →+E|ε T →FT’ T’ →T|ε F →PF’ F’ →*F’|ε P →(E)|a|b| ∧;2)考虑下列产生式: FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E)={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^}∩{ε}=φ FIRST(T)∩FOLLOW(T)={(,a,b,^}∩{+,),#}=φ FIRST(*F)∩FIRST(ε)={*}∩{ε}=φ FIRST(*F)∩FOLLOW(F)={*}∩{(,a,b,^,+,),#}=φ FIRST((E))∩FIRST(a) ∩FIRST(b) ∩FIRST(^)=φ 所以,该文法式LL(1)文法.;;4)程序 procedure E; begin if sym=( or sym=a or sym=b or sym=^ then begin T; E end else error end procedure E; begin if sym=+ then begin advance; E end else if sym) and sym# then error end procedure T; begin if sym=( or sym=a or sym=b or sym=^ then begin F; T end else error end ;procedure T; begin if sym=( or sym=a or sym=b or sym=^ then T else if sym=* then error end procedure F; begin if sym=( or sym=a or sym=b or sym=^ then begin P; F end