有哪些信誉好的足球投注网站- 1、本文档共9页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《编译原理》常见题型
一、填空题
1.编译程序的工作过程一般可以划分为母法殳近语法分析,中间代码生成,代码优化(可
及目标代码生成等几个基本阶段。
2.若源程序是用高级语言编写的目标程序是机器语言程序或汇编程序,则其翻译程序称为
编译程序.
3.编译方式与解群方式的根本区别在于是否牛成目标代码.
5.对编译程序而言输入数据是遮程序输出结果是目标程序.
7.若源程序是用高级语言编写的目标程序是机器语言程序或汇编程序则其翻译程序称为
编译程序。
8•一个典型的编译程序中不仅包括词法分析、语法分析、中间代码生成、代码优化、目标
代码生成等五个部分还应包括表格处理和出错处理。其中词法分析器用于识别单词。
10.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符
号、一组产生式。
12.产生式是用于定义语法成分的一种书写规则。
13.设G［S］是给定文法则由文法G所定义的语言L(G)可描述为：L(G)={xIS=*x,x£
VT*］。
14.设G是一个给定的文法S是文法的开始符号如果sgx(其中x£V«),则称x是
文法的一个句型。
15.设G是一个给定的文法S是文法的开始符号如果Snx(其中x£V/),则称x是文
法的一个句子。
16.扫描器的任务是从源程序中识别出一个个单词符号。
17.语法分析最常用的两类方法是自上而下和自下而上分析法。
18.语法分析的任务是识别给定的终结符串是否为给定文法的近。
19.递归下降法不允许任一非终结符是直接左递归的。
20.自顶向下的语法分析方法的关键是如何选择候选式的问题。
21.递归下降分析法是自顶向下分析方法。
22.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始,根据给定的输入串并
按照文法的产生式一步一步的向下进行直接推导试图推导出文法的包壬使之与给定的
输入串匹配。
23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始根据文法的规则一步
一步的向上进行直接归约,试图归约到文法的开始符号。
24.自底向上的语法分析方法的基本思想是：从输入串入手利用文法的产生式一步一步地
向上进行直接归约力求归约到文法的开始符号。
26.在L(0)分析法的名称中L的含义是自左向右的扫描输入串,的含义是最左归约,
0的含义是向貌似句柄的符号串后查看0个输入符号。
31.终结符只有综合属性它们由词法分析器提供。
32.在使用高级语言编程时首先可通过编译程序发现源程序的全部A(语法)错误和B(语
义)部分错误.
34.一个句型中的最左简单短语称为该句型的一句柄一。
36.从功能上说程序语言的语句大体可分为_执行性—语句和说明性一语句两大类。
37.语法分析是依据语言的一语法一规则进行的中间代码产生是依据语言的_语义一规进
行的。
38.语法分析器的输入是一单词符号一其输出是一语法单位一。
40.逆波兰式ab+c+d*e-所表达的表达式为_(a+b+c)*d-c_。
41.计算机执行用高级语言编写的程序主要有两种途径：一解释_和_编译
42.自上而下分析法采用一移进_、归约、错误处理、接受一等四种操作。
43.一个LR分析器包括两部分：一个总控程序和一一张分析表
44.后缀式abc-/所代表的表达式是a/(b-c)。
46.语法分析基于一上下文无关_文法
文档评论（0）