题目内容 (请给出正确答案)

设有上下文无关无法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”相关的问题

第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. 数字符、大写英文字母、小写英文字母、控制符


请帮忙给出正确答案和分析,谢谢!
点击查看答案
热门考试 全部 >
找答案
账号:
你好,尊敬的上学吧用户
粘贴 取消
搜索
如搜索结果不匹配,请 联系老师上传试题 获取答案
发送账号至手机
看不清?点击更换
发送
谢谢您的反馈

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

警告:系统检测到您的账号存在安全风险

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

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

您的免费查看次数已用完,

需要开通会员才能继续使用。

马上开通会员 我已开通会员,登录会员账号继续查看答案
重置密码
确认修改