首页
登录
从业资格
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG
资格题库
2022-08-02
67
问题
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG产生式集用于描述简单算术表达式,其中+、-、*表示加、减、乘运算,id表示单个字母表示的变量,那么符合该文法的表达式为( )。P:E→E+T|E-T|TT→T*F|FF→-F|idA.a+-b-cB.a*(b+c)C.a*-b+2D.-a/b+c
选项
A.a+-b-c
B.a*(b+c)
C.a*-b+2
D.-a/b+c
答案
A
解析
根据本题的语法推导式,可以发现,这里没有终结符“(”、")"、"/",因此选项B和D错误。
在推导的过程中,会发现"*"只能通过T推导,此时必定经过了E+T或E-T,也就是说“+”或“-”必定在“*”前面。因此C错误。
只有A能够被推导,推导过程如下:
(1)通过E→E-T,从起始符E得到E-T;
(2)通过E→E+T,将上面的E展开为E+T,得到E+T-T;
(3)通过E→T→F→id→单个字母a;
(4)通过T→F→-F→-id→单个字母-b;
(5)通过T→F→id→单个字母c。
综上,可以从起始符E得到a+-b-c,即为A选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2409343.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
嵌入式SQL中通过()实现主语言与SQL语句间进行参数传递;SQL语句的
嵌入式SQL中通过(请作答此空)实现主语言与SQL语句间进行参数传递;SQL
SQL语言中实现候选码约束的语句是()A.用CandidateKey指定
在结构化程序设计中,模块划分的原则是()。A.各模块应包括尽量多的功能 B.
嵌入式SQL中通过()实现主语言与SQL语句间进行参数传递;SQL语句的
嵌入式SQL中,若查询结果为多条记录时,将查询结果交予主语言处理时,应使用的机
在数据库系统中,数据完整性约束的建立需要通过数据库管理系统提供的数据()语言来实
程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比,用低级语言开发的程
编译程序对C语言源程序进行语法分析时,可以确定()。A.变量是否定义(或声明
通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分,其
随机试题
高消耗highconsumption
I’lltakedownyournameandaddressincaseyou______asawitness.A、areneeded
Recently,astudentusedhisPersonalDigitalAssistant(PDA)tofilmafema
关于氧离曲线的叙述,错误的是A.是血液PO与Hb氧饱和度关系的曲线 B.温度升
现代企业变革的战略类型不包括的是()。A:人员变革 B:技术变革 C:战略与
2009-139.下列关于肺肾阴虚证和肝火犯肺证的说法中,错误的是 A.均
()期货交易所通常是由若干股东共同出资组建,股份可以按照有关规定转让,以营利为
模仿的意义包括()。 (A)模仿是学习的基础(B)模仿助人适应社会 (C
在五行学说中,不属脾病诊断依据的是A.面色萎黄 B.口泛清水 C.多唾 D
特种设备出厂时,应当附有的相关技术资料和文件是()。A.营业执照 B.安全
最新回复
(
0
)