Программно-методический комплекс для обучения процессу создания компиляторов
Рефераты >> Программирование и компьютеры >> Программно-методический комплекс для обучения процессу создания компиляторов

Продолжение таблицы 13

Шаги

Таблица кодов лексем

Имя в программе

Элемент грамматики БНФ

Результат сравнения

Формируемая таблица переходов

Выполненное действие

текущая позиция

следующая позиция

позиция

табл

код, специф

тип

имя

текущая конструкция

тип

табл

код

(для ТС)

строка

столбец

вносимое значение

строка

столбец

40

14

2

2

ИД

a

id

<assign>

ИД

2

 

+

9

2

$2,2

9

3

 

41

15

1

28

ТС

:=

:=

<assign>

ТС

1

28

+

9

3

$1,28

9

4

 

42

16

3

1

ЛЦ

1

<exp>

<assign>

НС

     

9

4

@10,2

10

1

 

43

16

3

1

ЛЦ

1

           

10

1

@9,5

10

2

 

44

16

3

1

ЛЦ

1

<exp>

­–ТС

1

33

10

2

       

45

16

3

1

ЛЦ

1

<term>

<exp>

НС

     

10

2

@11,2

11

1

 

46

16

3

1

ЛЦ

1

           

11

1

@10,3

11

2

 

47

16

3

1

ЛЦ

1

<factor>

<term>

НС

     

11

2

@12,2

12

1

 

48

16

3

1

ЛЦ

1

           

12

1

@11,3

12

2

 

49

16

3

1

ЛЦ

1

id

<factor>

ИД

2

 

12

2

       

50

16

3

1

ЛЦ

1

int

<factor>

ЛЦ

3

 

+

12

2

$3,1

12

3

 

51

17

1

32

ТС

+

 

<factor>

       

12

3

 

12

1

конец конструкции

52

17

1

32

ТС

+

           

12

1

 

11

3

переход

53

17

1

32

ТС

+

*

<term>

ТС

1

34

11

3

       

54

17

1

32

ТС

+

DIV

<term>

ТС

1

17

11

3

       

55

17

1

32

ТС

+

/

<term>

ТС

1

37

11

3

       

56

17

1

32

ТС

+

 

<term>

       

11

3

 

11

1

конец конструкции

57

17

1

32

ТС

+

           

11

1

 

10

3

переход

58

17

1

32

ТС

+

+

<exp>

ТС

1

32

+

10

3

$1,32

10

4

 

59

18

2

3

ИД

b

<term>

<exp>

НС

     

10

4

@13,2

13

1

 

60

18

2

3

ИД

b

           

13

1

@10,5

13

2

 

61

18

2

3

ИД

b

<factor>

<term>

НС

     

13

2

@14,2

14

1

 

62

18

2

3

ИД

b

           

14

1

@13,3

14

2

 

63

18

2

3

ИД

b

id

<factor>

ИД

2

 

+

14

2

$2,3

14

3

 

64

19

1

34

ТС

*

 

<factor>

       

14

3

 

14

1

конец конструкции

65

19

1

34

ТС

*

           

14

1

 

13

3

переход

66

19

1

34

ТС

*

*

<term>

ТС

1

34

+

13

3

$1,34

13

4

 

67

20

1

35

ТС

(

<factor>

<term>

       

13

4

@15,2

15

1

 

68

20

1

35

ТС

(

 

<term>

       

15

1

@13,5

15

2

 

69

20

1

35

ТС

(

id

<factor>

ИД

2

 

15

2

       

70

20

1

35

ТС

(

int

<factor>

ЛЦ

3

 

15

2

       

71

20

1

35

ТС

(

real

<factor>

ЛВ

3

 

15

2

       

72

20

1

35

ТС

(

(

<factor>

ТС

1

35

+

15

2

$1,35

15

3

 

73

21

2

2

ИД

а

<exp>

<factor>

НС

     

15

3

@16,2

16

1

 

74

21

2

2

ИД

а

           

16

1

@15,4

16

2

 

75

21

2

2

ИД

а

<exp>

­–ТС

1

33

16

2

       

76

21

2

2

ИД

а

<term>

<exp>

НС

     

16

2

@17,2

17

1

 

77

21

2

2

ИД

а

           

17

1

@16,3

17

2

 

78

21

2

2

ИД

а

<factor>

<term>

НС

     

17

2

@18,2

18

1

 


Страница: