有文法:S→(L)|a L→L,S|S给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数。如对于句子(a,(a,a)),输出是2。
有文法:S→(L)|a L→L,S|S给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数。如对于句子(a,(a,a)),输出是2。
发布时间：2025-05-28 18:59:39
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：[答案]拓展文法:加入新开始符号S'和产生式S'→S设num为综合属性,代表值属性语法制导定义产生式语义规则S'→Sprint(S.num)S→(L)S.num:=L.num 1S→aS.num:=0L→L1,SL.num:=L1.num S.numL→SL.num:=S.num
相关试题
- 1.有文法:S→(L)|a L→L,S|S给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数。如对于句子(a,(a,a)),输出是2。
- 2.文法G(S):S → S*S|S S|(S)|a是二义性文法。( )
- 3.给定文法G(S):S → (A) | aA → A + S | S消除左递归后的文法为：
- 4.给定文法G(S):S → a(A) | a A → A + S | S 消除公共左因子之后的文法为
- 5.已有文法G[S]：S → Aa | bA → Ac | Sd | ε消除文法的左递归.
- 6.考虑上下文无关文法，S→ + S S | * S S | a 和串 + * aaa。
- 7.一个文法G,若它的预测分析表M不含多重定义,则该文法是 文法。
- 8.一个语义子程序描述了一个文法所对应的翻译工作。（）
- 9.文法G描述的语言L(G)是指（ ）
- 10.如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。
