首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法
admin
2010-01-17
31
问题
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法的开始符号出发,判断其能否(57)出输入符号串。采用自顶向下分析方法时,要求文法不含有(58)。
选项
A、右递归
B、左递归
C、直接左递归
D、直接右递归
答案
B
解析
本题考查语法分析的方法。语法分析是编译过程的核心部分,它的主要任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。语法分析的方法有自底向上分析和自顶向下分析。(1)自底向上分析法,是一种移进—归约法,它用一个寄存符号的先进后出栈,把输入符号从左向右一个一个地移进到栈里,当栈顶形成某个产生式的一个候选式时,就把栈顶的这一部分替换成(归约为)该产生式的左部符号。其典型的分析法有算符优先分析法,这种分析法是根据最左素短语来进行归约的。(2)自顶向下分析法,顾名思义,就是从文法的开始符号出发,自上而下地为输入串建立一棵语法树,或者说,为输入串寻找一个最左推导。这种方法要求文法不含有左递归,因为含有左递归的文法将使自顶向下的分析过程陷入一个无限循环。
转载请注明原文地址:https://jikaoti.com/ti/MQW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明,根据要求回答问题1~问题7,将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4.0操作系统的计算机,该计算
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。作用域是可以分配给子网中客户计算机的(5)范围。如果作用域是192.16
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(31),调制解调器属于(32)。调制解调器的数据传送方式为(33)。
不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮,则应将它们的TYPE属性分别设置为(54)。在HTML的标记中,不需要成对出现的标记为(55)。
(29)不是通信协议的基本元素。
内部局域网中,客户机通过代理服务器访问Internet的连接方式如丁图所示,在 Windows操作系统中,以下(53)软件不能提供代理服务器功能。若代理服务器与 ISP采用点到点通信方式,则代理服务器上p地址为220.110.10.1的网卡配置“TCP/I
(21)采用不同频率的信号在同一信道上传输数据。
UDP中用户数据报首部字段有(43)字节,TCP中的数据报首部字段有(44)字节。
计算机中声音、图形、图像信息都是以文件的形式存储的,它们的文件格式有许多种,可以通过扩展名来识别,常见的文件扩展名有:①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中,表示声音文件的有(15),表示图形、图像文件的有(
单个磁头在向盘片的磁性涂层上写入数据时,是以(6)方式写入的。
随机试题
垂直牙体牙根裂常发生在使用桩核修复的牙齿。使用哪一类桩核修复后,垂直牙体牙根裂的可能性最大A.有螺纹的圆柱形桩核B.有螺纹的圆锥形桩核C.无螺纹的圆柱形桩核D.无螺纹的圆锥形桩核E.以上无差异
小儿右髋部摔伤,首选的X线检查方法是
蜂蜜丸中蜂蜜加热105~115℃,含水量达到17%~20%属于()。
下列工序质量控制的方法,属于工序质量预控的有()。
下列关于股票内在价值与价格关系的表述中,错误的是( )。
某投资中心投资额为1000000元,企业加权平均的最低投资报酬率为18%,剩余收益为200000元,则该中心的投资报酬率为20%。()
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为
直接转移指令执行时,是将指令中的地址送入()。
在基于ARM微处理器为核心的硬件平台上,开发其Linux环境下的应用程序expl.c。若需要编译后生成expl.c对应的汇编程序,应使用的命令是()。
AccordingtoAmericanlaw,ifsomeoneisaccusedofacrime,heisconsidered【B1】______untilthecourtprovesthepersonisguil
最新回复
(
0
)