编译原理复习资料编译原理判断.doc

《编译原理复习资料编译原理判断.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、判断1一个文法对应唯一的语言，反之亦然F2编译程序根据原程序的标识符的行号区分标识符的作用域T3文法的二义性和语言的二义性是两个相同的概念F4一张转换图只包含有限个状态，其中有一个称为是初态，最多只有一个终态F5算符优先关系表不一定存在对应的优先函数T6仅考虑一个基本块，不能确定一个赋值是否真是无用的T7优化的目的是缩短运行时间、减少存储空间T8逆波兰法表示的表达式亦称前缀式F9算符优先分析过程和规范归约过程都是最右推导的逆过程F10含有两个归约项目的项目集一定不相容F11正规文法和有穷自动机都是单

2、词的描述工具T12文法的二义性和语言的二义性是两个不同的概念T13正规文法产生的语言都可以用上下文无关文法来描述T14所有的LR(K)文法均不具有二义性T15一个文法句子一定是文法的句型T16一型文法又称为短语结构文法F17每个文法都能改写为LL(1)文法F19三型文法又称为上下文无关文法F18LR(K)文法一定是无二义的T20二义文法一定不能采用LL(1)语法分析方法T21最左素短语有时与句柄相同T22递归下降分析法和LL(K)分析法均是自底向上的语法分析文法F23波兰法表示的表达式亦称前缀式T2

3、4在使用高级语言编程时，首先可通过编译程序发现源程序的全部语义错误F25一个句型中的可归前缀为句柄F26LL分析方法属于自顶向下的语法分析方法T27NFA的初态可以不唯一T28二型语言可以被下推自动机所识别T29一般地讲，规则左部符号在右部出现两次或两次以上文法会产生二义性T30任何一个NFA总存在一个DFA与之等价T31LR(K)和LL(K)均是自底向上的语法分析文法F32单词的三种描述工具存在等价性T33能被有穷自动机识别的语言一定可以被下推自动机识别T34文法G的一个句子对应于多个推导,则G是

4、二义的F35LL(1)分析必须对原有文法提取左因子和消除左递归T36算符优先分析法采用"移近-归约"技术,其归约过程是规范的F37一个LL(1)文法一定是无二义的T38规范推导又称为最右推导T39若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄F40自动机理论是词法分析的理论基础T41词法分析的任务是扫描源程序，区分出一个个单词T42一个文法所对应的语言是唯一的T43基本块是指程序中顺序执行的语句序列F44二义性的解决办法只有修改文法一种文方法F45三型语言可以被下推自动机所识别T46对

5、于任何一个编译程序来说，产生中间代码是必不可少的F47二义文法一定不能使用LL(1)语法分析方法F48文法的开始符号不能出现在规则的右部F49有的LR(K)文法具有二义性F50规则左部符号在右部出现两次或两次以上文法一定有二义性F51可归前缀是含有句柄的活前缀T52单词的三种描述工具相互之间存在等价性T53同一个文法的优先关系矩阵对应唯一的优先函数F54循环优化是对循环中的代码进行优化T55句柄和最左素短语一定相同F56最左子树的末端结点构成的符号串称为句柄F57算法优先分析方法是一种规范归约F58

6、能被下推自动机识别的语言一定可以被有穷自动识别F59算符优先文法一定是算符文法T60句型不一定是句子T61算符优先文法是一种自底向上的语法分析法，它是以最左素短语作为每一步归约对象的T62一个文法如果存在一个句子有两棵不同的语法树，则称此文法是二义的T63算符文法是指没有相同的规则左部的文法F64直接短语才可能是句柄T65算符文法是指没有形如U®…VW…的规则(U，V，WÎVN)的文法T66NFA的后继状态可以不唯一T67有害规则是指形如U®U的规则T68程序的基本块是指没有嵌套的程序段F69零型文

7、法又称为短语结构文法T70LL(1)文法要求每条规则的可选集合不相交F71算法文法一定是算符优先文法F72入口语句是程序的第一个语句F73下推自动机是词法分析的理论基础F74二型语言可以含有形如AB®ab的规则F75对于任何一个编译程序来说，产生中间代码是必不可少的F76中间语言通常有四元式、三元式和树表示三种形式F77二型语言又称为上下文有关文法F78若文法G定义的语言是无限集，则文法必然是递归文法T79算符优先分析方法是一种自底向上的分析方法，它是以句柄作为每一步归约的对象F80最左简单子树的末

8、端结点构成的符号串称为句柄T81在编译过程中，组织的符号表必须是唯一的F82文法的实用性限制是不能有有害规则和不能有多余规则T83算符优先分析法采用"移近-归约"技术,其归约过程是规范的F85算法优先分析方法是一种非规范归约一方法T86一个文法如果存在一个句子有种不同的最左推导，则称此文法是二义的T87中间代码和目标代码两者区别是前者可以进行优化，而后者已不可再优化了F88一个语言对应唯一的一个文法，反之亦然F89中间代码和目标代码两者区别是前者可以进行优化，而后者已