Разработка языка, предназначенного для программирования потоковых вычислений, страница 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

Заключение

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

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

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

Литература

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