文件名称:LR-parser
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:208.17kb
-
已下载:1次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
LR分析器设计
给定说明语句的拓广文法G[S ]如下:
(0) S ->S (1) S->v I:T (2) I->I,i (3) I->i (4) T->r
其中v代表终结符var,r代表real。
其识别规范句型活前缀的DFA及LR(0)分析表如下:
输入
状态 ACTION表 GOTO表
v i , : r # S I T
0 S2 1
1 acc
2 S4 3
3 S6 S5
4 r3 r3 r3 r3 r3 r3
5 S9 8
6 S7
7 r2 r2 r2 r2 r2 r2
8 r1 r1 r1 r1 r1 r1
9 r4 r4 r4 r4 r4 r4
编程实现此文法的LR分析器,并设输入的文法的句子为:
var i , i , i : real
给出输出结果
-LR parser design
Given that statement, The Extension of the grammar G [S ] as follows:
(0) S -> S (1) S-> v I: T (2) I-> I, i (3) I-> i (4) T-> r
One representative of terminator v var, r representative of real.
Living patterns of its identification Specification prefix DFA and LR (0) analysis as follows:
Input
GOTO table table status ACTION
v i,: r# S I T
0 S2 1
1 acc
2 S4 3
3 S6 S5
4 r3 r3 r3 r3 r3 r3
5 S9 8
6 S7
7 r2 r2 r2 r2 r2 r2
8 r1 r1 r1 r1 r1 r1
9 r4 r4 r4 r4 r4 r4
Programming LR parser article law, and set the input sentence is the grammar:
var i, i, i: real
Given output
给定说明语句的拓广文法G[S ]如下:
(0) S ->S (1) S->v I:T (2) I->I,i (3) I->i (4) T->r
其中v代表终结符var,r代表real。
其识别规范句型活前缀的DFA及LR(0)分析表如下:
输入
状态 ACTION表 GOTO表
v i , : r # S I T
0 S2 1
1 acc
2 S4 3
3 S6 S5
4 r3 r3 r3 r3 r3 r3
5 S9 8
6 S7
7 r2 r2 r2 r2 r2 r2
8 r1 r1 r1 r1 r1 r1
9 r4 r4 r4 r4 r4 r4
编程实现此文法的LR分析器,并设输入的文法的句子为:
var i , i , i : real
给出输出结果
-LR parser design
Given that statement, The Extension of the grammar G [S ] as follows:
(0) S -> S (1) S-> v I: T (2) I-> I, i (3) I-> i (4) T-> r
One representative of terminator v var, r representative of real.
Living patterns of its identification Specification prefix DFA and LR (0) analysis as follows:
Input
GOTO table table status ACTION
v i,: r# S I T
0 S2 1
1 acc
2 S4 3
3 S6 S5
4 r3 r3 r3 r3 r3 r3
5 S9 8
6 S7
7 r2 r2 r2 r2 r2 r2
8 r1 r1 r1 r1 r1 r1
9 r4 r4 r4 r4 r4 r4
Programming LR parser article law, and set the input sentence is the grammar:
var i, i, i: real
Given output
相关搜索: lr parser
(系统自动生成,下载前可以参看下载内容)
下载文件列表
LR parser/Acction.dat
LR parser/Debug/text5.exe
LR parser/Debug/text5.ilk
LR parser/Debug/text5.obj
LR parser/Debug/text5.pch
LR parser/Debug/text5.pdb
LR parser/Debug/vc60.idb
LR parser/Debug/vc60.pdb
LR parser/GLR
LR parser/GLR.dat
LR parser/GoTo.dat
LR parser/text5-1.txt
LR parser/text5-2.txt
LR parser/text5-3.txt
LR parser/text5.cpp
LR parser/text5.dsp
LR parser/text5.dsw
LR parser/text5.ncb
LR parser/text5.opt
LR parser/text5.plg
LR parser/Debug
LR parser
LR parser/Debug/text5.exe
LR parser/Debug/text5.ilk
LR parser/Debug/text5.obj
LR parser/Debug/text5.pch
LR parser/Debug/text5.pdb
LR parser/Debug/vc60.idb
LR parser/Debug/vc60.pdb
LR parser/GLR
LR parser/GLR.dat
LR parser/GoTo.dat
LR parser/text5-1.txt
LR parser/text5-2.txt
LR parser/text5-3.txt
LR parser/text5.cpp
LR parser/text5.dsp
LR parser/text5.dsw
LR parser/text5.ncb
LR parser/text5.opt
LR parser/text5.plg
LR parser/Debug
LR parser
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.