東北師范編譯原理秋在線作業(yè)

1、謀學網(wǎng)編譯原理16秋在線作業(yè)2一、單選題（共20道試題，共60分。）1.代碼優(yōu)化的主要目標是什么()。.如何提高目標程序的運行速度.如何減少目標程序運行所需的空間.如何協(xié)調和.如何使生成的目標代碼盡可能簡短。正確答案：2.假設某程序語言的文法如下：S→ST∣T，T→TR∣R，R→PR∣P，P→fSg∣那么，此文法是哪一類文法()。.正規(guī)文法.算符文法.二義性文法.LL(1)文法正確答案：3.算符優(yōu)先分析法每次都是對什么進行歸約()。.最

2、左短語.簡單短語.最左素短浯.素短語正確答案：4.設有文法G[]：→∣∣()∣i，文法G[]屬于什么文法()。.算符優(yōu)先文法.簡單優(yōu)先文法.正則文法.二義性文法正確答案：5.詞法分析器的輸入是什么()。.單詞串.源程序.語法單位.目標程序正確答案：6.方程X=rXt的解是什么()。.X=rt.X=tr.X=rt謀學網(wǎng).().i.正確答案：14.算符優(yōu)先文法的特點是文法的產(chǎn)生式中不含什么()。.不含右遞歸.不含兩個相鄰的終結符.不含ε產(chǎn)生

3、式.不含左遞歸正確答案：15.有下列文法：S→P|P|，P→P|S|f，該文法是哪一類文法()。.LL(1)文法.SLR(1)文法.和.都不是正確答案：16.在設計布爾表達式翻譯算法時，什么四元式表示當關系12成立時，轉向第p四元式()。.(jnz1p).(j12p).(jp).(j12p)正確答案：17.作為詞法分析的結果，通常是把從源程序中所識別出的各個單詞轉換成什么，并依次進行輸出()。.內部表示.外部表示.類別碼.詞文正確答案：