编译原理题库

编译原理题库Tag内容描述：<p>1、一、是非题(下列各题，你认为正确的，请在题干的括号内打“”，错的打“”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。4、每个文法都能改写为LL(1)文法。5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语。</p><p>2、一、填空题(每题2分，共20分)1、 语法分析是依据语言的 规则进行的，中间代码产生是依据语言的 规则进行的 。2、程序语言的单词符号一般可以分为 等等。 3、语法分析器的输入是 ，其输出是 。4、所谓自上而下分析法是指 。5、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是 。 6、对于文法G，仅含终结符号的句型称为 。7、逆波兰式ab+c+d*e-所表达式为 。 8、一个名字的属性包括 和 。9、对于数据空间的存贮分配，FORTRAN采用 策略，PASCAL采用 策略。 10、所谓优化是指。</p><p>3、一:文法G1: EET+|T TTF*|F FFP|P PE|i 1.试证明符号串TET+*i是G1的一个句型(要求画出语法树). 2.写出该句型的所有短语,简单短句和句柄. 二: 1.给出下图FA的正规式. a b a b 2.已知正规文法G2: SaS|A AbB。</p><p>4、一:已知文法G1: SaB| BbC|bD CcB|c Dd 1.试构造一个最小DFA,画出状态转换图. 2.由该DFA给出它所识别的语言(用正规式表示). 二:已知正规式=ab*c*d, 1.试构造一个DFAM,其接受的语言为此(画出图); 2.由该DFAM写出对应的正规文法(古线性). 三:文法G3: SAB AB|Aa Ba 1.求出各非终结符N的Firstvt(N)和Lastvt(N),构造包括语句括号#在内的算符优先表; 2.给出语句#aa#的算符优先分析过程,即填写如下格式的表: &#16。</p><p>5、Tianges reference第一章 什么是编译器？ 编译程序的结构分为几个阶段，各阶段的任务是什么？ 遍、编译前端及编译后端的含义？ 编译程序的生成方式有哪些？第二章 1. 写一文法，使其语言是偶正整数的集合。 要求：（1）允许0打头 （2）不允许0打头解：（1）允许0开头的偶正整数集合的文法ENT|DTNT|DND|1|3|5|7|9D0|2|4|6|8（2）不允许0开头的偶正整数集合的文法ENT|DTFT|GND|1|3|5|7|9D2|4|6|8FN|0GD|02.证明下述文法G表达式是二义的。表达式=a|(表达式)|表达式运算符表达式运算符=+|-|*|/解：可为句子a+a*a构造两个不同的最右推导: 最右。</p><p>6、编译原理a二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1词法分析器的输出结果是_____。A( ) 单词的种别编码 B( ) 单词在符号表中的位置 C( ) 单词的种别编码和自身值 D( ) 单词自身值2 正规式 M 1 和 M 2 等价是指_____。 A( ) M1和M2的状态数相等 B( ) M1和M2的有向边条数相等C( ) M1和M2所识别的语言集相等 D( ) M1和M2状态数和有向边条数相等 3 文法G：SxSx|y所识别的语言是_____。A( ) xyx B( ) (xyx)* C( ) xnyxn(n0) D( ) x*yx* 4如果文法G是无二义的，则它的任何句子_____。A( )最左推。</p><p>7、西北民族大学计算机科学与信息工程学院期末考试 编译原理试卷 E卷 专业 计算机科学技术 课程代码 15002171 总 分 题号 一 二 三 四 五 六 核分人 题分 10 20 10 10 20 30 复查人 得分 学号 姓 名 得 分 评卷人 一 单项选择题 在每小题的四个备选答案中 选出一个正确的答案 并将其代码填入题干后的括号内 每小题2分 共10分 1 编译过程中 语法分析器的任务是 1。</p>