编译原理第章习题课答案.pptVIP

编译原理第1~5章习题课答案;2、一个典型的编译系统通常由有哪些部分组成？

各部分的主要功能是什么？;②语法分析(SyntaxAnalysis)：;chapter1;chapter2;7、写一文法，使其语言是奇数集。要求：不以0打头。;;11、给出下面语言的相应文法;L2={aibncn|n≥1,i≥0};L4={1n0m1m0n|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→ABA→UTU→a|aUT→b|bTB→c|cB

并根据所得右线性文法，构造出相应的状态转换图。;chapter4;预测分析表构造算法:;预测分析表构造算法:;递归子程序：

procedureS;

begin

ifsym=aorsym=^

thenabvance

elseifsym=(

thenbegin

advance;T;

ifsym=)thenadvance;

elseerror;

end

elseerror

end;;procedureT;

begin

S;T’

End

procedureT’;

begin

ifsym=‘,’

thenbengin

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)程序

procedureE;

begin

ifsym=(orsym=aorsym=borsym=^

thenbeginT;Eend

elseerror

end

procedureE;

begin

ifsym=+

thenbeginadvance;Eend

elseifsym)andsym#thenerror

end

procedureT;

begin

ifsym=(orsym=aorsym=borsym=^

thenbeginF;Tend

elseerror

end ;procedureT;

begin

ifsym=(orsym=aorsym=borsym=^

thenT

elseifsym=*thenerror

end

procedureF;

begin

ifsym=(orsym=aorsym=borsym=^

thenbeginP;F