Разрабатываем базу данных сканера

 

Табл.2. Таблица одно-литерных		Табл.3. Таблица классов литер
терминальных символов
ТТС1		KTL
«а» … «z» «A» «C» … «K» «M» … «Z»	Буквы	б		б
«B»
д
н
р
«+»
«–»
«*»
«^»
«H»	Шестнадцатеричный префикс	«H»		«=»
«B»	Двоичный префикс	«B»		«<»
«0» «1»	Двоичные цифры	д		«>»
«#»
«2» … «9»	Недвоичные цифры	н		«%»
«$»
«(»
«»	Разделитель (пробел)	р		«)»
«+»	Сложение	«+»		«.»
«–»	Вычитание	«–»		«ы»
«*»	Умножение	«*»		«H»
«^»	Степень	«^»		Табл.4. Таблица типов лексем
«<»	Меньше	«<»
«>»	Больше	«>»		TLE
«=»	Равно	«=»		конст_10
«#»	Суффикс double	«#»		конст_16
«%»	Суффикс integer	«%		конст_2
«$»	Суффикс string	«$»		ид_р
«(»	Открывающая скобка	«(»		sin
«)»	Закрывающая скобка	«)»		left
«.»	Точка	«.»		not
	Недопустимый символ	х		and
	Конец файла	ы		or
				xor
Табл.5. Таблица ключевых слов			equ
			разделитель
ТКС			+
sin			-
left			*
not			mod
and			^
or			оо
xor			(
equ			)
mod

 

Временные таблицы:

 

Табл.6. Таблица идентификаторов
ТИ
Ид	описатели	адр
тип	точка	точность	осн
Табл.7. Таблица констант
ТК
конст	описатели
тип	точка	точность	осн
Табл.8. Таблица операций и специальных символов
ТОС
символ
Табл.9. Таблица стандартных символов
ТСС
TLE	ALE

Каждый тип лексических единиц описываем с помощью автоматной грамматики и для каждой грамматики составляем эквивалентный ей конечный автомат.

· конст_10

 

S = нD₁! дD₁.

D₁ = нD₁! дD₁!». «D₂! е.

D₂ = нD₃! дD₃.

D₃ = нD₃! дD₃! е.

е = «"! «*»!» –"! «+»! «*»! «/"! «^»!»)"! «=»! «<»! «>».

		н,д		н,д

 

 

· конст_2

 

S = «&«B₀.

B₀ = «B» B₁.

B₁ = дB₂.

B₂ = дB₂!». «B₃! е.

B₃ = дB₄.

B₄ = дB₄! е.

е = «"! «*»!» –"! «+»! «*»! «/"! «^»!»)"! «=»! «<»! «>».

 

		е

 

· конст_16

 

S = «&«B₀.

B₀ = «H» H₁.

H₁ = дH₁! нH₁! «A" H₁! «B» H₁! «C» H₁! «D» H₁! «E» H₁! «F» H₁! е.

е = «"! «*»!» –"! «+»! «*»! «/"! «^»!»)"! «=»! «<»! «>».

 

 

· ид_р

 

S = бА! «B» A! «H» A.

А = бА! нА! дА! «A» A! «B» A! «C» A! «D» A! «E» A! «F» A! «H» A! «%«A₂! «&«A₂! «$«A_2.

A₂ = е.

е = «"! «*»!» –"! «+»! «*»! «/"! «^»!»)"! «=»! «<»! «>».

 

		б,н,д,"A".."F","H"
		"s"		"i"		"n"		е4

 

 

· sin

 

S = «s» A₄.

A₄ = «i» A₅.

A₅ = «n» A₆.

A₆ = е₄.

е₄ = р! «(».

 

· left

 

S = «l» A₇.

A₇ = «e» A₈.

A₈ = «f» A₉.

A₉ = «t» A10.

A10 = е₄.

е₄ = р! «(».

 

 

 

· not

 

S = «n» A₁₁.

A₁₁ = «o» A₁₂.

A₁₂ = «t» A₁₃.

A₁₃ = е₄.

е₄ = р! «(».

 

 

· and

 

S = «a» A₁₄.

A₁₄ = «n» A₁₅.

A₁₅ = «d» A₁₆.

A₁₆ = е₄.

е₄ = р! «(».

 

 

· or

 

S = «o» A₁₇.

A₁₇ = «r» A₁₈.

A₁₈ = е₄.

е₄ = р! «(».

 

 

 

· xor

 

S = «x» A₁₉.

A₁₉ = «o» A₂₀.

A₂₀ = «r» A_21.

A₂₁ = е₄.

е₄ = р! «(».

"x"

е4

 

· equ

S = «e» A₂₂.

A₂₂ = «q» A₂₃.

A₂₃ = «u» A_24.

A₂₄ = е₄.

е₄ = р! «(».

 

· разделитель

S = рR₁.

R₁ = рR₁! e₀

e₀ – любой символ из ТТС1

		р

 

 

· +

 

S = «+«U₁.

U₁ = e₃.

e₃ = б! «B»! «H»! д! н! р! «&»! «(».

		"+"		e3

 

· -

 

S = «– «U₁.

U₁ = e₃.

e₃ = б! «B»! «H»! д! н! р! «&»! «(».

 

 

· *

 

S = «*«U₁.

U₁ = e₃.

e₃ = б! «B»! «H»! д! н! р! «&»! «(».

 

· mod

 

S = «mod» U₁.

U₁ = e₃.

e₃ = б! «B»! «H»! д! н! р! «&»! «(».

 

 

S = «^«U₁.

U₁ = e₃.

e₃ = б! «B»! «H»! д! н! р! «&»! «(».

 

 

· оо

 

S = «<«O₁! «>«O₂! «=«O₃.

O₁ = «>«O₄! «=«O₄! e₃.

O₂ = «=«O₅! e₃.

O₄ = e₃.

O₅ = e₃.

O₃ = e₃.

e₃ = б! «B»! «H»! д! н! р! «&»! «(».

 

 

 

· (

 

S = «(«K₁.

K₁ = e₂.

e₂ = б! «B»! «H»! д! н! р! «+»!» –"! «&»! «(».

 

·)

 

S =»)«K₂.

K₂ = e.

е = «"! «*»!» –"! «+»! «*»! «^»!»)"! «=»! «<»! «>».

 

 

 

4) Описываем использованные в сканере подпрограммы:

end – Процедура окончания работы сканера

podgot – Процедура производит общую подготовку сканера к работе

 

tip – Процедура устанавливает тип литеры

 

vkl – Процедура добавляет текущую литеру в текущую лексему

 

cll – Процедура считывает из файла очередную литеру

 

zaptab – Процедура проверяет наличие текущей лексемы в таблице ключевых слов

 

out – Процедура заполняет основные таблицы

Пример работы сканера

Исходное выражение:

 

(sin (2*aa%-&B01)<bb#) and (2+3+4<10) xor &H0

 

Заполненные в результате работы сканера таблицы:

Табл.10. Таблица идентификаторов
ТИ
ид	описатели	адр
тип	точка	точность	осн
Aa%	Integer
Bb#	Double
Табл.11. Таблица констант
ТК
конст	Описатели
тип	точка	точность	осн
	Integer
&B01	Bin
	Integer
	Integer
	Integer
	Integer
&H0	Hex
Табл.12. Таблица операций и специальных символов
ТОС
Символ
(
Sin
(
*
-
)
<
)
And
(
+
+
<
)
Xor