首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法
admin
2010-01-17
59
问题
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法的开始符号出发,判断其能否(57)出输入符号串。采用自顶向下分析方法时,要求文法不含有(58)。
选项
A、右递归
B、左递归
C、直接左递归
D、直接右递归
答案
B
解析
本题考查语法分析的方法。语法分析是编译过程的核心部分,它的主要任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。语法分析的方法有自底向上分析和自顶向下分析。(1)自底向上分析法,是一种移进—归约法,它用一个寄存符号的先进后出栈,把输入符号从左向右一个一个地移进到栈里,当栈顶形成某个产生式的一个候选式时,就把栈顶的这一部分替换成(归约为)该产生式的左部符号。其典型的分析法有算符优先分析法,这种分析法是根据最左素短语来进行归约的。(2)自顶向下分析法,顾名思义,就是从文法的开始符号出发,自上而下地为输入串建立一棵语法树,或者说,为输入串寻找一个最左推导。这种方法要求文法不含有左递归,因为含有左递归的文法将使自顶向下的分析过程陷入一个无限循环。
转载请注明原文地址:https://kaotiyun.com/show/KcjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题5,将答案填入对应的答案栏内。【说明】在Linux下安装配置DHCP服务,DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/dhcpd.conf,以下是一个DHCP配置文件的主要内容:
阅读以下技术说明,根据要求回答问题1~问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置,请完成其配置,或者解释配置命令的含义。R1(Config)#interfaceFastethernet0
阅读以下说明,回答问题。【说明】某公司A楼高40层,每层高3.3m,同一楼层内任意两个房间最远传输距离不超过90m,A楼和B楼之间距离为500m,需在整个大楼进行综合布线,其结构如图l一23所示。为满足公司业务发展的需要,要求
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2007年5月下午试题四)【说明】某企业的网络安装防火墙后,其拓扑结构如图3一18所示。以下哪一项属于配置该防火墙的目的?(3)。A.防止未授权
阅读以下说明,回答问题1~问题6,将解答填入答题纸对应的解答栏内。(2006年11月下午试题四)【说明】特洛伊木马是一种基于客户机/服务器模式的远程控制程序,黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图3—6所示。
在下列存储管理方案中,(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
在Word编辑状态下,有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(14)”是错误的;按(15)键与工具栏上的按钮功能相同。
在10Base-F以太网中,使用的传输介质是(46),传输的最大距离为(47)。
IP分组头中的标识符字段能够______。A.使分段后的数据包能够按顺序重装配B.标识不同的上层协议C.控制数据包在网络中的时间D.控制分段的长度
随机试题
最难被酸水解的是
需由海关监管使用的减免税进口货物,在监管年限内转让或者移作他用需要补税的,海关应当根据该货物______的价格进行折旧估价,补征进口关税。
金融期权的种类主要有()。
下列各项中,不属于现金的是()。
李老师是三年级数学老师,在教授《测量》一课时,安排学生在课后测量教室里桌椅、讲台的长、宽、高等数据,这种教学方法属于()。
爱国守法、爱岗敬业、关爱学生、教书育人、为人师表和终身学习是教师职业道德规范的主要内容。其中,属于师德的灵魂的是()
社会服务机构中的()是指在服务进行过程中,领导者去具体地联系、调解各方面行动,以使它们相互配合的活动。
二十四节气起源于黄河流域,也反映了典型北方气候特点。远在春秋时期,中国就已经能用土圭(在平面上竖一根杆子)来测量正午太阳影子的长短,以确定冬至、夏至、春分、、秋分四个节气。一年中,土圭在正午时分影子最短的一天为夏至,最长的一天为冬至,影子长度适中的为春分或
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据;统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:新建“
TheGovernmentisgoingtogivenew"jobsplitting",grantstoemployerswillingtoofferparttimeworktopeopleclaimingunem
最新回复
(
0
)