首页
登录
从业资格
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG
资格题库
2022-08-02
73
问题
程序设计语言的大多数语法现象可以用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.变量是否定义(或声明
通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分,其
随机试题
Theirprofitshavegrownrapidlyinrecentyears,andthisupward______isexpect
[originaltext]W:Oh,I’mfedupwithmyjob!M:Hey,thereisaperfectjobfor
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtow
化学建材管可采用以下哪些接口形式()。A.柔性接口 B.焊接接口 C.法兰
A.稀释剂B.润湿剂C.润滑剂D.崩解剂E.黏合剂糖浆在片剂中作
分散相质点最小的液体制剂是A:微乳制剂 B:高分子溶液型液体药剂 C:混悬液
血胸穿刺引流具体位置为A.腋前腋中6~7肋间 B.腋前腋中7~8肋间 C.腋
小刚利用改变物体接触面积大小或光滑程度的方法,来增强或减弱滑板的摩擦力这主要说明
有利胆作用的是A.陈皮 B.木香 C.枳壳 D.沉香 E.香附
A.前庭大腺 B.阴蒂海绵体 C.处女膜 D.阴蒂头 E.前庭球富有感觉
最新回复
(
0
)