编译知识学习原理小题'答案库
12页1、编译原理常见题型一、填空题1.编译程序的工作过程一般可以划分为 词法分析 , 语法分析 , 中间代码生成 , 代码优化 (可省) , 目标代码生成 等几个基本阶段。2.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于 是否生成目标代码 .5.对编译程序而言,输入数据是 源程序 ,输出结果是 目标程序 .7.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序 ,则其翻译程序称为 编译程序 。8.一个典型的编译程序中,不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分,还应包括 表格处理 和 出错处理 。其中,词法分析器用于识别 单词 。10.一个上下文无关文法所含四个组成部分是 一组终结符号 、 一组非终结符号 、 一个开始符号 、 一组产生式 。12.产生式是用于定义 语法成分 的一种书写规则。13.设GS是给定文法,则由文法G所定义的语言L(G)可描述为: L(G)xS=*x,xVT* 。14.设G是一个给定的文法,S是文法的开始符号,如果Sx(其中xV*),则称x是文法
2、的一个 句型 。15.设G是一个给定的文法,S是文法的开始符号,如果Sx(其中xVT*),则称x是文法的一个 句子 。16.扫描器的任务是从源程序中识别出一个个 单词符号 。17.语法分析最常用的两类方法是 自上而下 和 自下而上 分析法。18.语法分析的任务是识别给定的终结符串是否为给定文法的 句子 。19.递归下降法不允许任一非终结符是直接 左 递归的。20.自顶向下的语法分析方法的关键是 如何选择候选式 的问题。21.递归下降分析法是自 顶向下 分析方法。22.自顶向下的语法分析方法的基本思想是:从文法的 开始符号 开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的 句子 ,使之与给定的输入串匹配。23.自底向上的语法分析方法的基本思想是:从给定的终结符串开始,根据文法的规则一步一步的向上进行 直接归约 ,试图 归约 到文法的 开始符号 。24.自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行 直接归约 ,力求 归约 到文法的 开始符号 。26.在LR(0)分析法的名称中,L的含义是 自左向右的扫描输入串 ,R
3、的含义是 最左归约 ,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语法分析基于_上下文无关_文法进行,即识别的是该类文法的句子。语法分析的有效工具是_语法树_。48语义分析阶段所生成的与源程序等价的中间表示形式可以有_逆波兰
《编译知识学习原理小题'答案库》由会员不***分享,可在线阅读,更多相关《编译知识学习原理小题'答案库》请在金锄头文库上搜索。
电力设备预防性试验规章制度[2017年]
电力设备预防性试验规章制度(2016)
电力设备销售技巧大全
电力行业项目工程设计资质分级
电力管线施工专项计划方针
地形图普通符号(整编汇总)
地坪拆除修复施工方案方针
SL223-2008水利水电建设项目工程验收规章制度
RBT214-2017检验检测机构通常要求新编内审检查表
QUIC协议合约介绍
钢材采购招投标材料
风冷模块维护介绍资料
风控介绍资料(定版)
风景园林项目工程试题及其答案解析
电力设备采购合同协议文本范文样式(最佳)
电力设备安装项目工程投标书
电力三级及其以上施工安全风险识别,评估和预控清册
电力浅沟专项施工方案方针
电力设备交接和预防性试验规章制度
2017新课标全国卷3语文试题及其答案解析
2023-02-28 2页
2022-11-14 8页
2022-11-08 12页
2022-11-09 12页
2022-11-08 16页
2022-11-08 17页
2022-11-08 15页
2022-11-02 39页
2022-11-02 17页
2022-11-02 12页