编译原理复习题

1.将汇编语言程序翻译成机器可以运行的目标程序的任务由b完成。a，编译器c，解释器d，预处理器2.编译程序生成的目标程序b是机器语言的程序。a，特定的b，必须分析过程的以下说明为b。解释程序的特点是处理程序时不生成对象代码。解释程序适用于COBOL和FORTRAN语言。解释器是为了打开编译器技术而开发的。a，B， C，D，4.有语法gI:Ii1i0iaICabc在下面的符号字符串中，此语法的句子是b。ab0a0c 01aabc10可供选择的选项有a， B，C，D，5.一个上下文无关语法是去掉左边递归，提取左边公共参数，满足LL(1)语法的a。a，必要条件b，充分必要条件1.一种语言的语法是b。a，唯一b，非唯一c，有限数目2.语法存在gs:s 33363603360=s * s | s |(s)| a语法b异义美语法无法确定a是b还是c。3.在给定的语法abacc，下面的符号字符串中，这个语法句子的东西是a。a、cc B、bcbc C、bccbcc D、bbbcc编译期间，解析器的操作为b。分析单词是如何构成的；分析语法和说明是如何构成的分析语句和说明如何构成程序的分析程序的结构a， B，C，D，5.句型中最左边的b将成为该句型的句柄。a，球体b，简单球体c，小球体d，终止符号1.机器语言导向为_ _ _ c _ _。a、用于解决机械硬件设计问题的语言b，特定计算机系统固有的语言c，各种计算机系统通用的语言d，只能在一台计算机上使用的语言如果语法g没有异议，以下d成立。a，语法中的句子对应两个不同的语法树。b，语法的一个句子有两个不同的最左边的派生。c，语法的句子有两个不同的最右边的推导。d，最左边或最右边的派生对应语法树相同语法的句子。3.操作阶段的存储组织和管理的目的是_ _ _ c _ _。提高编译程序的执行速度。提高目标程序的运行速度。准备操作阶段的存储分配。a、B、C、 D、4.有语法GI:I-I1|I0|Ia|Ic|a|b|c在以下符号字符串中，此语法中的句子是_ _ _ c _ _1 ab0 2 a0c01 3 AAA 4 bc10可选选项为A 1 B234 C 34 D12345.下一个是a。a，SLR(1)语法也必须是LALR(1)语法b，LR(1)语法也必须是LALR(1)语法1.动态保存分配时，可以使用的分配方法是_ _ _ c _ _ _ _ _ _ _ _。流程单元的堆栈动态存储分配堆存储分配优化分配方法a， B， C， D，2.面向机器语言的特征是_ _ _ d _ _ _ _ _ _ _ _。a，运行效率低下的程序，准备效率低下，可读性低b、程序执行效率、准备效率高、可读性强c、程序执行效率低、准备效率高、可读性强d、高效的程序执行、低效率的准备、可怜的可读性分析过程的以下说明为b。解释程序的特点是处理程序时不生成对象代码。解释程序适用于COBOL和FORTRAN语言。解释程序旨在打开编译器技术，陷入僵局。a，B， C，D，编译期间，解析器的操作为b。分析单词是如何构成的；分析语法和说明是如何构成的分析语句和说明如何构成程序的分析程序的结构a，B，C，D，5.句型中最左边的b将成为该句型的句柄。a，球体b，简单球体c，小球体d，终止符号1.编译器解析器接受c单位的输入，适用于信息工作器的后续步骤。a，表达式b，生成的c，单词d，语句编译的目标程序为d。a，四元序列b，二进制序列c、间接三元序列d、机器语言程序或汇编语言程序编译程序是将高级语言程序翻译成b。a、机器语言程序b、汇编语言程序或机器语言程序c、汇编语言程序或高级语言程序d、机器语言程序或高级语言程序语法GI:II1I0IaIcabc在下面的符号字符串中，此语法的句子是b。ab0a0c 01aabc10选项包括：a， B，C，D，5.巴科斯诺尔范式(BNF)是被广泛采用的c的工具。a，说明规则b，说明语言c，说明语法d，说明句子1.编译器解析器接受c单位的输入，适用于信息工作器的后续步骤。a，表达式b，生成的c，单词d，语句如果语法g没有异议，以下d成立。a，语法中的句子对应两个不同的语法树。b，语法的一个句子有两个不同的最左边的派生。c，语法的句子有两个不同的最右边的推导。d，最左边或最右边的派生对应语法树相同语法的句子。编译期间，解析器的操作为b。(1)分析单词是如何构成的；(2)分析单词字符串是如何构成句子和说明的(3)分析语句和说明如何构成程序的(4)分析程序的结构a，(2)(3) B，(2)(3)(4) C，(1)(2)(3) D，(1)(2)(3)(4.动态存储分配中可用的分配方法是c。流程单元的堆栈动态存储分配。堆存储分配。优化调度方法a， B， C， D，5.在一个编译程序中，不仅要包括词汇分析、语法分析、中间代码生成、代码优化、对象代码生成等五个部分，还要包括c。a，模拟执行器b，解释器c、表单处理和错误处理d，符号执行器1.LR(1)语法集成同心集不是LALR(1)语法b。a，移动/返回可能存在冲突b，返回/返回可能存在冲突c、移动/返回冲突和返回/返回冲突2.LL(k)语法b的双重性。a，都是b，都不是c。不一定3.与PASCAL语言存储分配方法相遇的语言是a。a、c语言b，默认语言c，fortran-77d，c语言4.b像这样的一些语言由有限自动机识别，但不是用正则表达式表示。a，存在b，无c，无法判断5.编译程序在工作中最常用的数据结构是d。a，路线表b，连接的列表c，表格d，符号表1.程序语言的语言处理程序是一种a。a、系统软件b、应用程序软件c、实时软件d、分布式系统一种常规语言仅适用于b。a，正则语法b，最小有限状态机器人以下有关标识符和名称的说明中，正确的是d:a，标识符是什么意思b，名称是无意义的字符序列c，名称具有正确的属性d，都错了4.语法g a: a a ab b ab b a表示ba，正规语法b，类型2语法充电技术意味着a。生成a、跳跃、调用等指令时，无法获取转向地址，必须等待获得相应的转向地址，然后重新编写。b，符号表中过程或函数标识符的地址部分必须用入口地址填充，在扫描到过程或函数标识符的说明时未知，并且在生成过程或函数的指令部分开始之前无法填充。c、a和B D不正确1.一般编程语言的定义都包括b的三个方面。语法意思实用确定程序基本符号a，B，C，D， 以下是有效的b:a，一个正则表达式只能对应于一个确定的有限状态机器人。b，一种正规语言可以对应多种正规语法。程序基本块表示d。a，副程式b，只有一个入口和一个出口的门c，非嵌套程序段d，一组程序段，按顺序运行，只有一个入口和一个出口。词汇分析的一般方法是a。a，有限自动机理论b，图灵机c，图论d，无限自动机理论在编译方法中，自上而下解析算法为d。简单的优先分析方法算子优先分析方法递归子程序方法LL(K)分析SLR分析LR(K)方法LALR(K)方法预测分析方法a，b， c，d，E，2，填空提问(15分)1.编译程序需要完成的任务是a。词汇分析语法分析语义分析代码生成中间代码生成代码优化a，B，c，d，e，语法分析的一般方法是d。a、由上而下相符b、由下而上c、回溯d、由上而下相符和由下而上3.在编译器采用的优化方法中，c在循环语句范围内执行。(1)合并已知常数(2)消除重复运算(3)消除诱导变量(4)强度减弱(5)码外a，(1)(4) B，(1)(5) C，(1)(4)(5) D，(3)(4)(5)4.调用过程时，传递参数的方法通常有d。(1)路径值(2)路径地址(3)路径结果(4)路径名a，(1)(2) B，(1)(2)(3) C，(1)(2)(4) D，(1)(2)(3)(在编译方法中，自上而下语法分析算法为c。简单优先分析方法算子优先分析方法递归子程序方法LL(K)分析SLR分析LR(K)方法LALR(K)方法预测分析方法a，b， c，d，E，1.语法g说明的语言是d集合。a，语法g的词汇表v中所有符号组成的符号字符串b，语法g的词汇表V的闭包V*中的所有符号字符串c，语法标识符引入的所有符号字符串d，语法标识符引入的所有终止符号字符串以下是有效的b:a，一个正则表达式只能对应于一个确定的有限状态机器人。b，一种正规语言可以对应多种正规语法。代码生成需要考虑的问题是b。每个语法成分的意义目标程序执行所占用的空间目标程序的运行速度目标代码需要该信息，如何截取a，B，C，D，4.在优化编译器时使用b源程序中的注释。你可能需要a，b，这是不可能的5.下一个是a。a，一个正规语法也必须有2型语法b，一个2型语法也必须有对等的正规语法1.语法的异议和语言的异议是两个a的概念。a，不同的b，相同的c，一定以下是有效的b:a，一个正则表达式只能对应于一个确定的有限状态机器人。b，一种正规语言可以对应多种正规语法。3.存储在LR解析堆栈中的状态是标识的B DFA状态。a、前缀b、可归属前缀c、项目d、句柄4.正规语法a的双重性。可以是a，b，也