首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法
admin
2010-01-17
32
问题
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法的开始符号出发,判断其能否(57)出输入符号串。采用自顶向下分析方法时,要求文法不含有(58)。
选项
A、右递归
B、左递归
C、直接左递归
D、直接右递归
答案
B
解析
本题考查语法分析的方法。语法分析是编译过程的核心部分,它的主要任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。语法分析的方法有自底向上分析和自顶向下分析。(1)自底向上分析法,是一种移进—归约法,它用一个寄存符号的先进后出栈,把输入符号从左向右一个一个地移进到栈里,当栈顶形成某个产生式的一个候选式时,就把栈顶的这一部分替换成(归约为)该产生式的左部符号。其典型的分析法有算符优先分析法,这种分析法是根据最左素短语来进行归约的。(2)自顶向下分析法,顾名思义,就是从文法的开始符号出发,自上而下地为输入串建立一棵语法树,或者说,为输入串寻找一个最左推导。这种方法要求文法不含有左递归,因为含有左递归的文法将使自顶向下的分析过程陷入一个无限循环。
转载请注明原文地址:https://kaotiyun.com/show/KcjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下技术说明,根据要求回答问题1~问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器第一次设置时,必须通过Console端口连接运行终端仿真软件的计算机进行配置,此时,终端仿真程序设置的波特率为(1)b/s。
阅读以下技术说明,根据要求回答问题1~问题4。【说明】图1.21是VLAN配置的结构示意图。在VLAN中,STP是指(11)协议,VTP是指(12)协议。
以太网交换机一定要设置才能工作,是否正确?
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门,各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某广告公司有三个部门A、B和C,分别负责教育、金融和时事方面的广告。公司要为这三个部门创建网站,公司服务器的IP地址是10.0.248.24/24。公司在Windows服务器
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码,通过登录信息验证后,跳转至主页面,显示该用户的姓名等个人信息。文件描述如表4-1所示,登录信息和个人信息均存储在Access数据库中,如表4-2和
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的,因为它们是(16)。在Windows文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
某计算机字长16位的机器码1111 1111 00000000,表示无符号的整数时对应的十进制表达式为(5),表示一个带符号整数的反码时,该机器码表示的十进制表达式为(6)。该数的补码是(7)。
IP分组头中的标识符字段能够______。A.使分段后的数据包能够按顺序重装配B.标识不同的上层协议C.控制数据包在网络中的时间D.控制分段的长度
随机试题
商业智能(BI)主要关注如何从业务数据中提取有用的信息,然后根据这些信息采取相应的行动,其核心是构建___①_____。BI系统的处理流程主要包括4个阶段,其中____②____阶段主要包括数据的抽取(extraction)、转换(transformati
传动链分为哪两种?
一个单元格含有多种特性,如内容、格式、批注等,可以使用_______复制它的部分特性。
A、 B、 C、 D、 E、 A
票据市场包括票据承兑市场和票据贴现市场。()
基坑开挖引起周围地层移动的主要原因有()。
甲企业为增值税一般纳税人,主要生产M产品,每件产品的不含税售价为1000元,成本为每件200元;购进原材料均能取得增值税专用发票,购销货物适用增值税税率均为17%(城市维护建设税及教育费附加不考虑)。2011年8月,税务机关对甲企业2010年度的纳税情况进
下列少数民族与其传统活动,对应正确的是()。
根据全面深化体制改革的要求,下列产品价格中,政府不应该直接控制的是()。
网名“我心飞飞”的21岁女子甲与网名“我行我素”的25岁男子乙在网上聊天后产生好感,乙秘密将甲裸聊的镜头复制保存。后乙要求与甲结婚,甲不同意。乙威胁要公布其裸聊镜头,甲只好同意结婚并办理了登记。下列说法错误的有()。
最新回复
(
0
)