随笔-91  评论-137  文章-0  trackbacks-0
对于给定文法文件:
 1 %token "if" "then" "else" "end" ;
 2 %token "st" ;
 3 %token "+" "*" ;
 4 
 5 %start program ;
 6 
 7 program        ->    if_stmt
 8         ;
 9 
10 if_stmt        ->    "if" exp "then" stmt "end"
11         |    "if" exp "then" stmt "else" stmt "end"
12         ;
13 
14 exp        ->    exp1
15         ;
16 
17 exp1        ->    exp1 "+" exp2
18         |    exp2
19         ;
20 
21 exp2        ->    exp2 "*" exp3
22         |    exp3
23         ;
24 
25 exp3        ->    "{LQ}" exp1 "{RQ}"
26         |    "{digit}"
27         ;
28 
29 stmt        ->    "st"
30         ;
生成分析表得:
posted on 2010-08-28 15:28 lwch 阅读(269) 评论(0)  编辑 收藏 引用 所属分类: NScript

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理