首页
登录
从业资格
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG
资格题库
2022-08-02
99
问题
程序设计语言的大多数语法现象可以用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.变量是否定义(或声明
通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分,其
随机试题
Whydoesthestudentgotoseetheprofessor?[br]Whydoestheprofessormentio
"Avoidtherush-hour"mustbethesloganoflargecitiestheworldover,whe
设随机变量X~B(n,p),且E(X)=5,E(X^2)=,则n=_______
公开市场业务是通过增减商业银行借款成本来调控基础货币的。()
向一个带头结点HS的链栈中插入一个s所指结点时需执行()。A.HS->next=
出生后就有可能发生感染的鼻窦是:()A.上颌窦及额窦 B.额窦及筛窦 C
A.摩擦使笔套带电 B.笔套靠近圆环时,圆环上、下部感应出异号电荷 C.圆环
评价COPD症状评估的方法是A.CHA,DS,-VASe评分 B.HAS-BL
速动比率是反映项目快速偿付流动负债能力的指标,是()与流动负债总额的比率。A.
下列关于内部控制的相关表述中,正确的有()。A.内部控制是指由企业董事会、
最新回复
(
0
)