首页
登录
从业资格
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG
资格题库
2022-08-02
68
问题
程序设计语言的大多数语法现象可以用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.变量是否定义(或声明
通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分,其
随机试题
Washington,D.C.issonamedbecauseitissituatedintheStateofWashington.
TheaboriginalpeopleinNewZealandarecalled______.A、CelticsB、IndiansC、New
在财政赤字管理中,用债务收入弥补收支差额后仍然存在的赤字通常被称为()。A.
脑卒中患者采用诱发主动运动的阶段在( )。A.急性期 B.亚急性期 C.软
某隧道处于Ⅳ级围岩区,隧道开挖前未对围岩进行加固。二衬施作完成后,采用BJSD-
中毒的急救原则中,哪项不正确()A.脱离毒物或中毒环境 B.排出体内剩
下列属于证券投资顾问业务基本原则的有()。 Ⅰ.依法合规Ⅱ.诚实信用 Ⅲ
瑞氏染色时,如果pH偏碱,红细胞将会出现A.橙色B.黄色C.粉红色D.蓝色E.棕
性格是属于心理现象中的A.认知过程 B.情感过程 C.意志过程 D.人格特
输电线路钢塔架档距约320m,其基础施工时的档距测量应采用()。A.十字线法
最新回复
(
0
)