Parsing Asc
Páginas: 2 (448 palabras)
Publicado: 14 de abril de 2015
id :=
+
*
id
cte
Estado0
.
. id :=
Estado 1 ( 0, ASIG)
.
Estado 2(0, id)
id. :=
Estado 3( 2, :=)
id := .
. +
< EXPRESION> .
. *
.
.id
.cte
Estado 4(3, EXPRESION)
id := .
. +
Estado 5(3, TERMINO)
< EXPRESION> .
.*
Estado 6(3, FACTOR) ( 9, FACTOR)
.
Estado 7(3, id) (9,id) (10, id) ( 11 , id) id.
Estado 8(3, cte)(9, cte) (10 , cte) ( 11, id)
cte.
Estado 9(4, + )
+.
. *
.
.id
.cte
Estado 10(5,*) (11, *)
*.
.id
.cte
Estado 11(9,TERMINO)
+ .
.* Estado 12(10, FACTOR)
* .
Id
:=
+
*
Cte
$
ASIG
EXPR
TERM
FACT
0
D2
1
R0
1
OK!
2
D3
3
D7
D8
4
5
6
R1
4
D9
R1
R3
5
R3
D10R3
R5
6
R5
R5
R5
R6
7
D7
R6
R6
D8
R6
R7
8
R7
R7
R7
9
11
6
10
D7
D8
12
R2
11
D7
R2
D10
D8
R2
R4
12
R4
R4
R4
Sgt(ASIG’)={$}
Sgt(ASIG)={$}
Sgt(EXP)={$, + }
Sgt(TERM)={$ , + , *}
Sgt(FACTOR)={ $ , + , * }
Estado 1 ( 0, ASIG)
Estado 4(3, EXPRESION)
id :=
Estado 5(3, TERMINO)
< EXPRESION>
Estado 6(3,FACTOR) ( 9, FACTOR)
Estado 7(3, id) (9,id) (10, id) ( 11 , id)
id
Estado 8(3, cte) (9, cte) (10, cte) ( 11 , cte)
cte
Estado 11(9,TERMINO)
...
Estado0
Estado 1 ( 0, ASIG)
Estado 2(0, id)
Estado 3( 2, :=)
< EXPRESION> .
Estado 4(3, EXPRESION)
Estado 5(3, TERMINO)
< EXPRESION>
Estado 6(3, FACTOR) ( 9, FACTOR)
Estado 7(3, id) (9,id) (10, id) ( 11 , id)
Estado 8(3, cte)(9, cte) (10 , cte) ( 11, id)
Estado 9(4, + )
Estado 10(5,*) (11, *)
Estado 11(9,TERMINO)
Id
:=
+
*
Cte
$
ASIG
EXPR
TERM
FACT
0
D2
1
R0
1
OK!
2
D3
3
D7
D8
4
5
6
R1
4
D9
R1
R3
5
R3
D10R3
R5
6
R5
R5
R5
R6
7
D7
R6
R6
D8
R6
R7
8
R7
R7
R7
9
11
6
10
D7
D8
12
R2
11
D7
R2
D10
D8
R2
R4
12
R4
R4
R4
Sgt(ASIG’)={$}
Sgt(ASIG)={$}
Sgt(EXP)={$, + }
Sgt(TERM)={$ , + , *}
Sgt(FACTOR)={ $ , + , * }
Estado 1 ( 0, ASIG)
Estado 4(3, EXPRESION)
Estado 5(3, TERMINO)
< EXPRESION>
Estado 6(3,FACTOR) ( 9, FACTOR)
Estado 7(3, id) (9,id) (10, id) ( 11 , id)
Estado 8(3, cte) (9, cte) (10, cte) ( 11 , cte)
Estado 11(9,TERMINO)
Leer documento completo
Regístrate para leer el documento completo.