首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法
admin
2010-01-17
58
问题
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法的开始符号出发,判断其能否(57)出输入符号串。采用自顶向下分析方法时,要求文法不含有(58)。
选项
A、右递归
B、左递归
C、直接左递归
D、直接右递归
答案
B
解析
本题考查语法分析的方法。语法分析是编译过程的核心部分,它的主要任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。语法分析的方法有自底向上分析和自顶向下分析。(1)自底向上分析法,是一种移进—归约法,它用一个寄存符号的先进后出栈,把输入符号从左向右一个一个地移进到栈里,当栈顶形成某个产生式的一个候选式时,就把栈顶的这一部分替换成(归约为)该产生式的左部符号。其典型的分析法有算符优先分析法,这种分析法是根据最左素短语来进行归约的。(2)自顶向下分析法,顾名思义,就是从文法的开始符号出发,自上而下地为输入串建立一棵语法树,或者说,为输入串寻找一个最左推导。这种方法要求文法不含有左递归,因为含有左递归的文法将使自顶向下的分析过程陷入一个无限循环。
转载请注明原文地址:https://kaotiyun.com/show/KcjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下关于Linux网卡安装和配置过程的说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片,由于RedHatLinux9操作系统无法自动识别此
阅读以下说明,回答问题1~问题3,将答案填入对应的答案栏内。【说明】某单位有一个网络,其中有一台主机的IP地址是190.190.147.134。请回答以下问题。若子网掩码是255.255.240.0,则这台主机所在的子网地址是什么?
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门,各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
阅读以下说明,回答问题1~问题3,将解答填入答题纸对应的解答栏内。(2008年5月下午试题一)【说明】某内部局域网连接方式如图2.93所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24
阅读以下说明,回答问题1~问题6,将答案填入对应的答案栏内。【说明】有一台Linux服务器,配置了Apache服务,该服务器运行于独立方式下,监听端口是80,工作目录为/usr/local,主文件目录为/www/,用户文档目录为publ
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图2.133所
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司业务网络拓扑结构如图3-1所示,区域A和区域B通过四台交换机相连。为了能够充分地使用带宽,网络管理员计划在区域A和区域B之间的数据通信使用负载均衡来提高网络的性能。
(29)不是通信协议的基本元素。
需要在计算机网络的IP地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
随机试题
中国共产党在抗日民族统一战线中必须坚持独立自主原则的实质是()
A.普萘洛尔B.硝苯地平C.二者都可D.二者都不可
下列疾病中骨髓巨核细胞明显减少的是
具有活血平肝功能的药是具有补气健脾,安神益智的功能的药是
纳税人在开采主矿产品的过程中伴采的其他应税矿产品,凡未单独规定适用税额的,一律按主矿产品或视同主矿产品税目征收资源税。()
以下哪些选项是近代警察与古代警察的区别?( )
(2009年单选18)甲盗割正在使用中的通讯电缆致通讯中断,既符合盗窃罪的犯罪构成,也符合破坏公用电信设施罪的犯罪构成。甲的犯罪属于()。
欧洲新教育运动
HowtoapproachReadingTestPartThree•inthispartoftheReadingTestyoureadalongertextandanswersixquestions.•Fi
Nobodycanbesetinmotionwithoutaforce______onit.
最新回复
(
0
)