首页
登录
从业资格
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG
资格题库
2022-08-02
94
问题
程序设计语言的大多数语法现象可以用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.变量是否定义(或声明
通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分,其
随机试题
DearKind-Trustee-Who-Sends-Orphans-to-College,HereIam!Itravelledyeste
[originaltext]Inrecentyears,BillGateshasgivenfinancialsupporttoim
王某,男,18岁,大学生,由于同宿舍的同学患肺结核而感到很害怕,到医院查体,并在
在空间形态上包括作为其核心的城市建成区以及外围的与城市保持密切联系的城乡一体化程
腰椎间盘突出症的基本病因是 A.椎间盘退行性变B.积累损伤C.遗传因素D
甲和乙两条效率相同的生产线从早上不同时间开始生产同一种产品,到中午12:00时分
()属于金融期货。A.利率期货 B.股票期货 C.外汇期货 D.股票指数
监理规划中,通过审核施工组织设计和施工方案,使施工组织合理化,属于工程造价控制的
关于冬期室外基槽(坑)或管沟回填冻土块的说法,正确的是()。A.粒径不得大
.关于深基坑土方开挖,下列说法错误的是()。A.分层厚度宜控制在3m以内
最新回复
(
0
)