编译原理试题A及答案.pdf

该【编译原理试题A及答案 】是由【闰土】上传分享，beplayapp体育下载一共【8】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【编译原理试题A及答案 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。:..可编辑编译原理试题A得分一、单项选择题(每题1分,共20分)1、哪个不是编译系统的组成部分(C)*b-c,将其中a*b识别为表达式的编译阶段是什么(B)(A)[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中不是该文法的句子的是(A)[S]:S→aAA→bBB→a|aS,则L(G)为(C)A.{(ab)na|n≥1}B.{a(ba)n|n≥1}C.{(aba)n|n≥1}D.{(aba)n|n≥0}(B)(B)(C)(i&&++j){c=;----------------------------------------------------------------------:..可编辑j+=k;i++;},经过词法分析后可以识别的单词个数是(B)(B)(1)分析器的组成部分是(D)(1)(1)[S]为S→AB|bC,A→ε|b,B→ε|aD,C→AD|b,D→aS|c则FOLLOW(A)为(A)A.{a,c,#}B.{c,#}C.{a,#}D.{#}[S]:S→Ap|Bq,A→a|cA,B→b|dB,则FIRST(Ap)为(C)A.{p,q}B.{b,d}C.{a,c}(D)-,可规约串是(C)={{S},{a},{S→SaS|ε},S},该文法是(B)(1)(1)、中间代码生成时所以据的是(C)、给定文法G:E→E+T|T,T→T*F|F,F→i|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为(C)*i+++iii**++ii*i*+(B)----------------------------------------------------------------------:..(D)(每题3分,共12分)?编译程序是将源语言程序翻译为目标语言程序的程序。?词法分析器的主要任务是逐步扫描和分解构成源程序的字符串,识别出一个一个的单词符号。?有限自动机是一个五元组,由非空的有限状态集、输入字母表、状态转换函数、唯一的起始状态和接受状态集组成。?在词法分析的基础上,根据语言的语法规则把单词符号串分解成各类语法单元。得分三、解答题(本大题共6小题,每小题4分,共24分):所有小写字母a开头和结尾的串。a(a|b|…|z)*,使得:L(M)={anbn|n≥1}。应是L(M)={anbm|n,m≥1}----------------------------------------------------------------------:..[S]:S→aAcB|BdS,B→aScA|cAB|b,A→BaB|aBc|a,b是不是其句子。[S]:S→Ac|aB,A→ab,B→bc,写出L(G)的全部元素。L(G)={abc}题目应该是写出文法的全部元素:开始符号:S;V={a,b,c};V={S,A,B};P={S→Ac,TNS→aB,A→ab,B→bc}:(x:=x+3)*4xx3+:=4*:(notAandB)or(CornotD)AnotBandCDnotoror四、求解题(本大题共5小题,每小题6,共30分)[E]:E→E+T|E-T|T,T→T*F|T/F|F,F→F↑P|P,P→(E)|i,求T*(T-i)+P的短语、直接短语、素短语和句柄。短语T,i,T-i,(T-i),T*(T-i),P,T*(T-i)+P直接短语T,i,P素短语i句柄T----------------------------------------------------------------------:..[R]:R→R’|’T|T,T→TF|F,F→F*|C,C→(R)|a|b,消除文法左递归。R→TR1,R1→’|’TR1|ε,T→FT1,T1→FT1|ε,F→CF1,F1→*F1|ε,C→(R)|a|:voidfun(intx,inty){x++;y++;}main(){intx=0;fun(x,x);printf(x);}调用函数fun时,若参数传递机制是1)按值传递,那么输出结果为多少?2)按引用传递,那么输出结果为多少?3)按值-结果传递,那么输出结果为多少?答:1)按值传递,输出02)按引用传递,输出23)按值-结果传递,:i:=(j+k)*(10+m)。t1:=j+kt2:=10+mi:=t1*t2----------------------------------------------------------------------:..:A→[B,B→X]{A},X→(a|b){a|b},试用C语言写出其递归下降子程序。A→[B,B→X]{A},X→(a|b){a|b}即A→[BB→X]{A}X→(a|b){a|b}可以先变换:B→X]{[B}A(){if(sym==’[‘){scaner();B();}elseerror();}B(){X();if(sym==’]‘){scaner();while(sym==’[‘){scaner();B();}}elseerror();}X(){if(sym==’a‘){scanner();}elseif(sym==’b‘){scanner();}elseerror();while(sym==’a‘orsym==’b‘)----------------------------------------------------------------------:..可编辑{scanner();}}五、综合题(本大题共2小题,每小题7分,共14分),并画出最小化的DFA。输入a输入b{0}{0,1}{1}{1}{0,1}{1}{0,1}{0,1}{1}{0}{1,2}f(1,a)=2f(2,a)=2f(1,b)=1f(2,b)=1----------------------------------------------------------------------:..可编辑{1,2}[S]:S→AS|b,A→SA|a,1)构造它的LR(0)项目集规范簇;2)构造识别该文法所有活前缀的DFA。项目集规范族:I0:S’→.SS→.ASS→.bA→.SAA→.aI1:S’→→→.SAA→.aS→.ASS→.b等DFA即我们经常画出的图(I0、I1等之间有弧和弧上标记的符号)----------------------------------------------------------------------