编译原理自测(一、二、三)及答案.pdfVIP

编译原理自测一 一、填空题 1、 从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。 2、扫描器的任务是从源程序中识别出一个个单词符号。 3、所谓最右推导是指：任何一步αβ都是对α 中最右非终结符进行替换的 4、语法分析最常用的两类方法是自上而下和自下而上分析法。 5、一个上下文无关文法所含四个组成部分是：一组终结符号，一组非终结符号、一个开始符号、 一组产生式 6、所谓语法制导翻译方法是：为每个产生式配上一个翻译子程序，并在语法分析的同时执行这 些子程序 7、产生式是用于定义语法范畴的一种书写规则。 一、 是非题 1、一个LL(1)文法一定是无二义的。 A.正确 B.不正确 4、正规文法产生的语言都可以用上下文无关文法来描述。 A.正确 B.不正确 5、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。 A.正确 B.不正确 二、填空题 1、 语法分析是依据语言的语法规则进行的，中间代码产生是依据语言的语义规则进行的 。 2、程序语言的