Конспект главы 8

Слово (в информатике) - это произвольная последовательность символов некоторого алфавита. Алфавитом может служить любое множество символов. Одним из равноправных символов алфавита может быть пробел. Последовательность, не содержащая ни одного символа, называется пустым словом. Например, натуральные числа - слова в алфавите 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

Длиной слова называется число символов в нем (длина пустого слова равна 0). Над словами можно производить следующие действия: выделение в слове его части и соединение.

Часть слова тоже является словом. Для выделения части слова нужно задать номер первого ее символа и количество символов в ней. Исходное слово при этом не меняется. Например, слово КР - часть слова БАНКРОТ, начинающаяся с четвертого символа и содержащая два символа.

Соединить два слова - это значит к первому слову справа приписать второе. Соединение слов обозначают знаком + (как сложение чисел). Например КОМ + ПОТ = КОМПОТ, FOOT + + BALL = FOOTBALL.

Для соединения слов переместительный закон неверен, а сочетательный - верен. От соединения с пустым словом ничего не меняется: среди слов пустое слово играет ту же роль, что число 0 среди чисел.

Слова можно сравнивать между собой. Для сравнения слов достаточно знать порядок символов в алфавите. Из двух слов больше то, которое в словаре должно стоять дальше. Например, СЛОН>КИТ, если буквы русского языка считать упорядоченными естественным образом.

В языке Бейсик для обозначения длины слова используется слово LEN, для обозначения соединения слов - знак +. Часть слова, начинающаяся с N-гo символа, и содержащая М символов, обозначается так:

MID¤ (..., N, M).

Здесь вместо многоточия записывается исходное слово, заключенное в кавычки. Слово надо заключать в кавычки и тогда, когда оно участвует в других действиях со словами. Например: LEN ("СОЛОВЕЙ-РАЗБОЙНИК"),"ХЛЕБ"+"ВОДА".Обнаружив кавычки, ЭВМ понимает, что она имеет дело со словом. Пустое слово обозначается так: "".

Для работы со словами используются переменные, значения которых - слова. Эти переменные называют символьными. Для того чтобы отличать символьные переменные от числовых, в конце имени символьной переменной ставится символ. ¤ Например, А¤, В5¤.

Действия МID¤ и + можно использовать для "сборки" слов из значений символьных переменных. Для этого в операциях указывают имена переменных, значения которых используются при "сборке".

Значения символьных переменных можно менять с помощью команды присваивания, подобной команде присваивания для числовых переменных. Слева от знака равенства записывается имя символьной переменной, а справа - символьное выражение, составленное из имен символьных переменных с помощью операций MID¤ и +. Например:

P¤ = MID¤ (Q¤, 8,2) + MID¤ (Q¤, 5,1) + MID¤ (Q¤, 9,2)

В Бейсике значения символьных переменных можно запрашивать и сообщать при помощи команд INPUT и PRINT. Например, по команде

INPUT А¤, В¤, C¤

ЭВМ запросит три слова и обозначит их соответственно А¤, В¤ и С¤, а по команде

PRINT A¤

ЭВМ напечатает на экране значение переменной А¤.

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