首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下述的编译方法中,自底向上的方法有(52),自顶向下的分析方法有(53)。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR(K)分析 ⑥SLR(k)分析 ⑦LL(k)分析 ⑧LALR(K)分析
在下述的编译方法中,自底向上的方法有(52),自顶向下的分析方法有(53)。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR(K)分析 ⑥SLR(k)分析 ⑦LL(k)分析 ⑧LALR(K)分析
admin
2010-01-17
24
问题
在下述的编译方法中,自底向上的方法有(52),自顶向下的分析方法有(53)。
①简单优先分析
②算符优先分析
③递归下降分析
④预测分析技术
⑤LR(K)分析
⑥SLR(k)分析
⑦LL(k)分析
⑧LALR(K)分析
选项
A、③④⑦
B、③④⑧
C、③④⑤⑥⑦
D、①②⑤⑥⑧
答案
A
解析
本题考查语法分析中自底向上与自顶向下这两种分析方法。语法分析是编译过程的核心部分,它的主要任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。语法分析的方法有自底向上分析和自顶向下分析。自底向上分析法是一种移进一归约法,它用一个寄存符号的先进后出栈,把输入符号从左向右一个一个地移进栈里,当栈顶形成某个产生式的一个候选式时,就把栈顶的这一部分替换成(归约为)该产生式的左部符号。其典型的分析法有:算符优先分析、简单优先分析、LR(K)分析、SLR(k)分析和LALR(K)分析等。自顶向下的分析方法,顾名思义,是从文法的开始符号出发,自上而下地为输入串建立一棵语法树,或者说,为输入串寻找一个最左推导。这种方法要求文法不含有左递归,因为含有左递归的文法将使自项向下的分析过程陷入一个无限循环。其典型的分析法有:递归下降分析、预测分析技术与LL(k)分析等。
转载请注明原文地址:https://kaotiyun.com/show/XqjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。在DHCP服务安装完毕后,需要获得(1)才可以响应客户的IP地址请求。(
在计算机系统的日常维护工作中,应当注意硬盘工作时不能(28)。另外,需要注意防范病毒,而(29)是不会被感染病毒的。
若某处理器的时钟频率为500MHz,每四个时钟周期组成一个机器周期,执行一条指令平均需要三个机器周期,则该处理器的一个机器周期为(13)ns,平均执行速度约为(14)MIPS。
在下列各项中,(55)不属于动态网页技术。
在网络安全中,中断攻击者通过破坏网络系统的资源来进行攻击,破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。
关于Windows SNMP服务,下面的论述中不正确的是(50)。如果在Windows 2000中安装SNMP服务,要在控制面板中选择“网络和拨号连接”,在“网络组件”中选择(51)。
使用Word时,若要创建每页都相同的页脚,则可以通过(14)按钮,切换到页脚区域,然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中,应当使用(15)。
PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(50)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
随机试题
关于阑尾,下列叙述错误的是
患者,女,32岁。1周来出现右上后牙对冷热刺激敏感。检查发现16面深龋洞,探诊洞底感酸痛,冷测反应一过性敏感,叩痛(-)。牙龈无异常。该患牙的诊断是
某办公室长8m、宽6m、高3m,选择照度标准值500lx,设计8盏双管2×36W荧光灯,计算最大照度512lx,最小照度320lx,平均照度446lx,针对该设计下述哪条描述正确?()
小区和组团级的配套设施用地属于()
建筑企业项目经理资质管理制度向建造师执业资格制度过渡的时间定为( )年。
在索赔资料准备阶段,主要工作有()。
1889年清政府派人参加了由法国政府举办的巴黎世界博览会,参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报
下列关于自然现象说法错误的是()。
当上述级数收敛时,求其和函数S(x),并求∫ln2ln3S(x)dx.
A、路上B、邮局C、车上A
最新回复
(
0
)