给定文法G(S):试为该文法配上属性计算的语义规则(或动作)集合(即设计一个属性文法),它输出配对
给定文法G(S):
试为该文法配上属性计算的语义规则(或动作)集合(即设计一个属性文法),它输出配对括号的个数。如对于句子(a,(a)),输出是2。
给定文法G(S):
试为该文法配上属性计算的语义规则(或动作)集合(即设计一个属性文法),它输出配对括号的个数。如对于句子(a,(a)),输出是2。
第1题
文法G[S]的产生式如下:
S→(L)|a
L→L,S|S
试写出一个语义子程序,它输出配对括号个数。
第7题
● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,
P:
S→a|Λ|(T)
T→T,S|S
则(1)不是它的句子。该文法是(2)型文法。
(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))
(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法
第10题
已知文法G(S)为:S→AB A→aA|ε B→bBc|bc该文法的开始符号是______,终结符号集合是______,非终结符号集合是______。
第11题
● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:
S→[L] | a
L→L, S| S
其中,G[S]包含的四个终结符号分别为:
a , [ ]
则FIRST(S)的成员包括 (48) 。
(48)
A. a
B. a、[
C. a、[和]
D. a、[、]和,
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!