Формальное определение лексем.

Лексические единицы:

арифметические операции: «+», «/», «^».

операции сравнения: «>», «<», «=», «>=», «<=», «<>»

операция присваивания: «=»

скобка открывающая «(«

скобка закрывающая «)»

служебные слова:

«Dim», «As», «Private», «Public», «Sub», «End», «goto», «Optional», «MsgBox», «InputBox».

условный оператор: «If», «Then»

оператор цикла: «For», «Next»

тип ы данных: «Single», «Byte»,» Date», «Integer», «Boolean», «String», «Variant», «Object».

элементы управления: «TextBox», «ComandButton», «CheckBox», «PictureBox»

свойства элементов управления: «Caption», «Text», «With», «Height», «Visible»

специальные константы: «VbOkOnly», «VbOkCansel», «VbAbortRetryIgnore»,

«VbCritical»

логические функции: «Not», «And», «Or»

функции: «Format», «CBool», «GetAllSettings». нижнее подчеркивание: «_»

точка: «.»

кавычки: «@»

десятичные целые константы

идентификатор

Разрабатываем структуры данных, которые будут использоваться сканером.

 

Таблица 1.Однолитерные терминальные символы TTC1:

Адрес	Символ	KTL
1   26 27   54	a … z A … Z	1
55 … 64	0 … 9	2
65	=	3
66	>	3
67	<	3
68	^	3
69	*	3
70	-	3
71	\	3
72	#	3
73	%	3
74	.	3
75	_	3
76	@	3
77	(	3
78	)	3

 

Таблица 2. Двулитерные терминальные символы

Адрес	Символ	KTL
1	<=	3
2	>=	3
3	<>	3

 

Таблица 3. Классы текущих литер

Символ	Класс
Буква	1
Цифра	2
Допустимый символ	3

 

Таблица 4. Функции

Логические ф-и (адрес)

Not(1)

And(2)

Or(3)

Функции (адрес)

CBool (5)

Format (6)

GetAllSettings (7)

Concat (8)

 

Таблица 5. Тип лексической единицы

Лексическая единица	Тип
операция «=»	1
операция «–»	2
операция «*»	3
операция «^»	4
операция «\»	5
операция «mod «	6
разделители «.»,», «	7
нижнее подчеркивание «_»	8
кавычки «@»	9
операции сравнения	10
служебные слова	11
условный оператор	12
оператор цикла	13
тип данных	14
элементы управления	15
оператор цикла	16
события элементов управления	17
свойства элементов управления	18
специальные константы	19
логические функции	20
функции	21
десятичная целая константа	22
идентификатор	23
название функции	24
псевдоним функции	25
библиотек	26
открывающая скобка «(«	27
закрывающая скобка «)»	28

 

Для каждой лексической единицы составляем автоматную грамматику.

Идентификатор:

 

S = бK                                            

K = бK|цК|%F |#F                 

 

Десятичная целая константа:

S = «ц» D                    

D = «ц» D | e2 F

 

 

Степень:

 

S = «^» F            

 

Деление:

 

S = «\» F

 

C ложение:

 

S = «+» F                     

 

Знаки отношения:

 

e3

<

S = «<» A | «>» B | «=» F

A

A = «=» D |«>«D| e3 F

e5

=/>

B = «=» D | e4 F

=

>

F

D

S

D = e5 F

Скобка откр ывающая «(»:

S = «(«F    

 

 

Скобка закрывающая»)»:

S = «)» F   

 

 

Операция «=»:

 

S = «=» F  

 

Точка «.»:

 

S = «.» F   

 

Нижнее подчеркивание «_»:

S = «_» F  

 

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