Разработка языка, предназначенного для программирования потоковых вычислений, страница 20

1do1

Ключ лексемы

Индекс слова в группе

Значение

x3

7

3.0

x2

5

2.0

x1

4

2.0

in2

6

6.0

tmp_6

15

2.0

in1

3

4.0

tmp_5

14

1

tmp_4

13

null

tmp_3

12

0

tmp_2

11

6.0

tmp_1

10

4.0

out1

9

2.0

x4

8

3.0

2do2

Ключ лексемы

Индекс слова в группе

Значение

v3v2

18

2.0

tmp_16

31

null

v3v1

17

5.0

tmp_15

30

0

tmp_14

29

0.4

tmp_13

28

10.0

tmp_12

27

1

tmp_9

24

1

tmp_11

26

10.0

tmp_8

23

3.0

stek1

20

10.0

tmp_10

25

null

tmp_7

22

7.0

in2

19

3.0

in1

16

7.0

out1

21

10.0

3do3

Ключ лексемы

Индекс слова в группе

Значение

x42

34

2.0

x41

32

2.0

tmp_19

40

null

tmp_18

39

null

tmp_17

38

0

tmp_29

50

5.0

tmp_28

49

10.0

tmp_27

48

8.0

tmp_26

47

6.0

tmp_25

46

null

tmp_24

45

null

tmp_23

44

null

tmp_22

43

0

tmp_21

42

null

out41

33

5.0

tmp_20

41

null

x45

37

3.0

x44

36

3.0

x43

35

2.0

4do4

Ключ лексемы

Индекс слова в группе

Значение

tmp_33

60

21.0

tmp_32

59

20.0

tmp_31

58

1

tmp_30

57

0

x52

54

10.0

x51

51

10.0

out3

56

null

out2

55

1.0

new

53

3.8095238

out1

52

1.0

tmp_38

65

0

tmp_37

64

null

tmp_36

63

0

tmp_35

62

3.8095238

tmp_34

61

0.3809524

2vars2

Ключ лексемы

Индекс слова в группе

Значение

d

67

3.0

c

66

3.0


Заключение

В результате выполнения курсовой работы был разработан язык, предназначенный для программирования потоковых вычислений, построены лексический и синтаксический анализаторы данного языка, разработано преобразование последовательности лексем в постфиксную запись и преобразование постфиксной записи в последовательность пентад. Был разработан аппарат проверки семантических ошибок и разработан интерпретатор.

Проведено многократное тестирование полученных анализаторов, в результате которого выявлены и исправлены ошибки, возникшие как при разработки системы регулярных выражений и формальной грамматики, так и при расширении лексического и синтаксического акцепторов до анализаторов.

Итогом данной работы можно считать почти полное изучение теории формальных языков, с последующим применением полученных знаний на практике. Кроме того, были получены первоначальные навыки программирования на новом для меня языке Java.


Литература

1.  Малявко А.А. Теория формальных языков / Учебное пособие, Ч.1,2,3. – Новосибирск: Изд-во НГТУ, 2001-2005.