编译原理样题1.doc

*编译原理 一、 是非题(下列各题你认为正确的，请在题干的括号内打“√”，错的打“×”。 每题1分，共 5分) l、一个LL( l)文法一定是无二义的。…………………………………………… ? (? ) 2、逆波兰法表示的表达式亦称前缀式。……………………………………………( ) 3、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。……………(? ) 4、正规文法产生的语言都可以用上下文无关文法来描述。………………………( ? ) 5、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 ????? ……………………………………………………………………………………( ) 二、填空题（每题2分，共5分） 1、语法分析是依据语言的(???? )规则进行的，中间代码产生是依据语言的 (???? )规进行的。 2、程序语言的单词符号一般可以分为 (????? )等等。 3、语法分析器的输入是(???? )，其输出是(?? ? )。 4、所谓自上而下分析法是指(????? )。 5、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是( ???? )。 6、对于文法G，仅含终结符号的句型称为(???? )。 7、逆波兰式ab十c＋d*e—所表达的表达式为( ???? )。 8、一个名字的属性包括(????? )和( ???? )。 9、对于数据