首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: S→SaT|T T→TbR|R T→PdR|P P→fSg|e 其中:VT={a,b,d,e,f,g},VN{S,T,R,P},S是开始符号。那么,此方法是(38 方法。这种文法的语法分析通常采用优先矩阵,优先矩阵给出了该
假设某程序语言的文法如下: S→SaT|T T→TbR|R T→PdR|P P→fSg|e 其中:VT={a,b,d,e,f,g},VN{S,T,R,P},S是开始符号。那么,此方法是(38 方法。这种文法的语法分析通常采用优先矩阵,优先矩阵给出了该
admin
2019-03-11
47
问题
假设某程序语言的文法如下:
S→SaT|T
T→TbR|R
T→PdR|P P→fSg|e
其中:V
T
={a,b,d,e,f,g},V
N
{S,T,R,P},S是开始符号。那么,此方法是(38 方法。这种文法的语法分析通常采用优先矩阵,优先矩阵给出了该文法中各个终结符之间的优先关系 (大于,小于,等于,无关系)。在上述文法中,某些终结符之间的优先关系如下:
b(39)a:f(40)g;a(41)a;d(42)d。
选项
A、大于
B、小于
C、等于
D、无关系
答案
B
解析
所谓算符文法,可以描述如下:如果在一个文法G中,不含有形如“U→A…B…”的产生式,其中A,B∈Vn,则G为算符文法。也就是说,如果G是算符文法,那么G的任何产生式的右部都不会出现两个非终结符号相邻的情况,而且,对算符文法而言,也不会产生两个非终结符号相邻出现的句型。这种性质意味着,如果把终结符号看做广义运算符,而把非终结符号看做广义运算的对象,则在算符文法的任何句型中,两相邻运算符之间的运算对象至多只有一个,而不会出现其间运算对象个数不确定的情况。这样就使得广义运算总是按照中缀形式出现的,对语法分析工作非常有益。
对于给定的文法G,可以逐个检查G的各产生式,查看它们的右部是否含有相邻出现的非终结符号,以确定G是否为算符文法,然后再构造相应的优先矩阵。若此矩阵中无多重定义的元素,同理则可确认一算符优先文法。在算符文法中,一般按照如下规则判断终结符之间的优先关系。
当且仅当G中有形如“U→…ab…”或者“U→…aBb…”的产生式,a=b;
当且仅当G中有形如“U→…aA…”的产生式,且有或者“A=+=>b…”或者“A= +=>…aB”时,a>b;
当且仅当G中有形如“U→…Ab…”的产生式,且有或者“A=+=>a…”或者“A= +=>…aB”时,a>b。
如果算符文法G的任何一对终结符号之间,至多只有3种算符优先关系——等于、大于或者小于——成立,则称G为算符优先文法。
转载请注明原文地址:https://kaotiyun.com/show/8SRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在数字传输系统中传输的数字信号所代表的原始数据是__________。
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
假设路由表有4个表项如下所示,那么与地址115.120.145.67匹配的表项是(1),与地址115.120.179.92匹配的表项是(2)。(2)
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(38)。(37)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段,这种技术被称为(27)技术。(26)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.lah定义的运营商主干网桥协议提供的基本技术是在用户以太帧中再封装一层(26),这种技术被称为(27)技术。(26)
对高级语言源程序进行编译或解释的过程可以分为多个阶段,解释方式不包含(6)阶段。
阅读下列程序说明和C代码,将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如,A12(CO3)3”Cu(OH)2):λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
随机试题
阅读《宝黛吵架》中的一段文字,然后回答下列小题。谁知这个话传到宝玉黛玉二人耳内,他二人竟从来没有听见过“不是冤家不聚头”的这句俗话儿,如今忽然得了这句话,好似参禅的一般,都低头细嚼这句话的滋味儿,不觉的潸然泪下。虽然不曾见面,却一个在潇湘馆临风洒泪
蛋白质溶液的稳定因素是
女,63岁,脑卒中后右侧偏瘫就诊康复科,体格检查:神志清楚,言语清晰,左侧肢体活动自如。右侧上下肚肌张力增高,被动活动右上肢,在关节活动范围后50%范围内出现突然卡住,然后在关节活动范围的后50%均呈现最小的阻力;被动活动左、右下肢,在关节活动范围之末时出
能明显提高高密度脂蛋白HDL的药物是
某妇女,35岁,妊娠42周,临产10小时,检查:胎心音120次/分,宫口3cm,有水囊感,S=0,B超双顶径9cm,羊水深度2.5cm,其处理以下列哪项为最佳
建筑工地上用以拌制混合砂浆的石灰膏必须经过一定时间的陈伏,这是为了消除()的不利影响。
民事法律关系的终止,是指某类民事法律关系主体之间的权利义务不复存在,彼此丧失了( )。法律关系内容变更中,一方的权利增加,也就意味着另一方的( )。
下列物品不属于民用危险品的是()。
根据以下资料,回答以下问题。2012年1~8月,北京市开发区累计完成招商项目2730个,比上年同期增长21.5%:项目总投资,597.5亿元,同比下降13.4%;企业注册资本435.8亿元,同比下降7.7%;合同外资金额10.3亿美元,同比下降3
计算机软件可划分为系统软件和应用软件两大类,以下哪个软件系统不属于系统软件?
最新回复
(
0
)