找答案首页 >全部分类 >计算机类考试>设有上下文无关无法G及其语法制导翻译如下(注:G中终结符id仅由单个英文字母组成,如a, b等):E→E
搜题
网友您好, 请在下方输入框内输入要搜索的题目:
网友您好, 请在下方输入框内输入要搜索的题目:
搜题
题目内容 (请给出正确答案)

设有上下文无关无法G及其语法制导翻译如下(注:G中终结符id仅由单个英文字母组成,如a, b等):E→E

设有上下文无关无法G及其语法制导翻译如下(注:G中终结符id仅由单个英文字母组成,如a, b等):

E→E1*T {E.place=newtemp; emit(*, E1.place, T.place, E.place;}

| T {E.place=T.place;}

T→T1-F {T.place=newtemp; emit(-, T1.place, F.place, T.place;}

| F {T.place=F.place;}

F→id {F.place=id.name;}

(1)当 a=5、b=2、c=4 时,写出表达式 a-b*c 的结果;(*表示算术乘、-表示算术减)

(2)给出文法 G 识别活前缀的 DFA,简要说明该 DFA 的项目集中是否有冲突及冲突的类型。

暂无答案
更多“设有上下文无关无法G及其语法制导翻译如下(注:G中终结符id仅由单个英文字母组成,如a, b等):E→E”相关的问题

第1题

用正则文法或者上下文无关文法描述语言:由所有小写英文字母构成,并且开始和结尾都是字母a的所有符号串构成的集合。
点击查看答案

第2题

为下列文法选择最准确的答案:

文法G[S]属于(52):

S→CD Ab→bA

C→aCA Ba→aB

C→bCB Bb→bB

AD→aD C→ε

BD→bD D→ε

Aa→bD

L(G)={ww|w∈{a,b}*}

文法G[P]属于(53):

P→0A|1B|0

A→A|1B|OP

B→1B|1|0

文法G[I]属于(54):

I→IT

I→1

T→IT

T→dT

T→1

T→d

其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。

A.1型(上下文有关)文法

B.1型(上下文无关)文法

C.定义标识符的3型(正规)文法

D.0型文法

点击查看答案

第3题

为下列文法选择最准确的答案:

文法G[S]属于(12):

S→CD Ab→bA

C→aCA Ba→aB

C→bCB Bb→bB

AD→aD C→s

BD→bD D→c

Aa→bD

L(G)={ww|w∈{a,b)*)

文法G[冈属于(13):

P→0A|1B|O

A→0A|1B|0P

B→1B|1|0

文法G[1]属于(14):

I→1T

I→1

T→1T

T→dT

T→1

T→d

其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。

A.1型(上下文有关)文法

B.2型(上下文无关)文法

C.定义标识符的3型(正规)文法

D.0型文法

点击查看答案

第4题

●为下列文法选择最准确的答案:

文法G[S]属于 (52) :

S→CD Ab→bA

C→aCABa→aB

C→bCBBb→bB

AD→aDC→ε

BD→bDD→ε

Aa→bD

L(G)={ww|w∈{a,b}*}

文法G[P]属于 (53) :

P→0A|1B|0

A→0A|1B|0P

B→1B|1|0

文法G[I]属于 (54) :

I → lT

I → l

T → lT

T → dT

T → l

T → d

其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。

(52) ~(54) A.1型(上下文有关)文法

B.2型(上下文无关)文法

C.定义标识符的3型(正规)文法

D.0型文法

点击查看答案

第5题

●试题一

阅读以下说明和流程图(如图1所示),回答问题1至问题4,将答案写在答卷的对应栏内。

【说明】

本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式

(A-(B*C+D)*E)/(F+G))

的后缀表示为

ABC*D+E*-FG+/

为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达是非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下:

数组IN[]存储中缀表达式;

数组POLISH[]存储其后缀表达式;

数组S[]是一个后进先出栈;

函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级见表2:

【问题1】

填充流程图中①的判断条件。

【问题2】

写出子程序A的功能,并顺序写出实现该功能的操作

【问题3】

写出子程序B的功能,并顺序写出实现该功能的操作。

【问题4】

中缀表达式

(A+B-C*D)*(E-F)/G

经该流程图处理后的输出是什么?

【流程图】

图1

点击查看答案

第6题

阅读以下说明和图4-6,回答问题1至问题4。

【说明】

本流程图(如图4-6所示)是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/。为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达式非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下。

. 数组IN[]存储中缀表达式。

. 数组POLISH[]存储其后缀表示。

. 数组S[]是一个后进先出栈。

函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级如表4-4所示。

填充流程图中①的判断条件。

点击查看答案

第7题

阅读以下说明和流程图(如图1所示),回答问题1至问题4。

【说明】

本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式

(A-(B*C+D)*E)/(F+G))

的后缀表示为

ABC*D+E*-FG+/

为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达是非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下:

数组 IN[]存储中缀表达式;

数组 POLISH[]存储其后缀表达式;

数组 S[]是一个后进先出栈;

函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级见表2:

填充流程图中①的判断条件。

点击查看答案

第8题

在ASCII码表中,根据码值由d,N大的排列顺序是

A.控制符、数字符、大写英文字母、小写英文字母

B.数字符、控制符、大写英文字母、小写英文字母

C.控制符、数字符、小写英文字母、大写英文字母

D.数字符、大写英文字母、小写英文字母、控制符

点击查看答案

第9题

在ASCII码表中,根据码值由小到大的排列顺序是 ( )
在ASCII码表中,根据码值由小到大的排列顺序是 ( )

A.控制符、数字符、大写英文字母、小写英文字母

B.数字符、控制符、大写英文字母、小写英文字母

C.控制符、数字符、小写英文字母、大写英文字母

D.数字符、大写英文字母、小写英文字母、控制符

点击查看答案

第10题

在ASCII码表中,根据码值由小到大的排列顺序是 ( )

A. 控制符、数字符、大写英文字母、小写英文字母

B. 数字符、控制符、大写英文字母、小写英文字母

C. 控制符、数字符、小写英文字母、大写英文字母

D. 数字符、大写英文字母、小写英文字母、控制符

点击查看答案
客服
TOP
开通会员查看答案
该问题答案仅对会员开放,欢迎开通会员
推荐
季卡
¥49.90
查看1200次答案
月卡
¥39.80
查看600次答案
年卡
¥99.80
查看2000次答案
选择优惠券
请选择
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《会员须知》
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错

重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
请使用微信扫码支付(元)
订单号:
遇到问题请联系在线客服
恭喜您,购买会员成功 系统为您生成的账号密码如下:
重要提示: 请勿将会员账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服

扫码关注微信公众号

开通微信扫码登录功能

选择优惠券
确认选择
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

- 微信扫码关注上学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧会员政策被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注上学吧 -