ВУЗ:
Составители:
формальных грамматик и ориентированы поэтому на некоторые классы
входных языков. Реальные трансляторы строятся, как правило, либо по
блочному принципу, либо из подпрограмм. Существуют трансляторы, в
которых трансляция выполняется за несколько просмотров. В каждом из них
осуществляется перевод в некоторую промежуточную форму. Организация
трансляторов требует принятия специальных мер, облегчающих работу с
табличной
информацией.
1. АЛГОРИТМИЧЕСКИЕ СИСТЕМЫ
1.1. Основные понятия и определения
Пусть имеем непустое множество А, которое назовем алфавитом или
словарем, а его элементы - символами или буквами. Например алфавит
,{+=А ′, §, },,
γ
вa . Он содержит шесть букв.
Произвольную конечную последовательность букв алфавита А будем
называть словом или цепочкой в этом алфавите. Слово считается
ориентированным слева направо. Например, последовательность
?ваА
+
=
является словом, а последовательность
?7 ваВ
−
+
=
не является словом в
алфавите А. Слово, не содержащее никаких букв называется пустым и
обозначается Е.
Число букв, входящих в слово, называется его длиной. Длина слова А
обозначается через
|| A . Ясно, что 5||
=
A , 0||
=
E .
В дальнейшем, если это не оговорено специально, в качестве букв
алфавита используются малые латинские и русские буквы. Слова
обозначаются большими латинскими буквами.
Пусть А* - множество всех слов в алфавите
А
&
и пусть *, АВА
∈
.
Упорядоченной паре
ВА, поставим в соответствие слово С, полученное
приписыванием справа к слову А слова В. Говоря, что слово С получено
конкатенацией (умножением) А и В и записывают
АВС
=
. Таким образом,
конкатенацией называется, с одной стороны, операция приписывания, а с
Страницы
- « первая
- ‹ предыдущая
- …
- 10
- 11
- 12
- 13
- 14
- …
- следующая ›
- последняя »
