题目内容
(请给出正确答案)
[主观题]
文法G[S]的产生式如下: S→(L)|a L→L,S|S 试写出一个语义子程序,它输出配对括号个数。
文法G[S]的产生式如下:
S→(L)|a
L→L,S|S
试写出一个语义子程序,它输出配对括号个数。
答案
查看答案
文法G[S]的产生式如下:
S→(L)|a
L→L,S|S
试写出一个语义子程序,它输出配对括号个数。
第1题
S→L.L|L L→LB|B B→0|1
第2题
P→D
D→D;D|id T|procid;D;S
写一个语义子程序,打印该程序一共声明了多少个id。
第5题
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
第6题
第7题
第8题
第9题
N→ND|D
D→0|1|2|3|4|5|6|7|8|9