Входная строка

Cтраница 4

Si заменяется символом U, и описанный выше процесс заполнения стека символами входной строки продолжается. [46]

Этот тип предиката задает единичный символ, который сравнивается с текущим символом входной строки. Термы обычно изображаются этим символом. Некоторые символы задаются зарезервированными идентификаторами: BL - для символа пробел: STAR - для символа звездочка; LF - для символа перевод строки. [47]

Здесь мы должны выбрать внутренний алгоритм, который будет использоваться для объединения составных входных строк в выходные строки. Этот процесс по сути является процессом сортировки и в нем используются методы внутренней сортировки. В случае сортировки на лентах, где степень слияния обычно лежит в диапазоне от 2 до 20 ( а чаще всего от 2 до 10), вполне достаточно основных алгоритмов сортировки, поскольку в такой схеме не так много элементов. [48]

Пример неполностью описанного автомата. [49]

Таким образом, два состояния совместимы по выходу, если для каждой входной строки длины 1 их выходы совпадают, когда они оба определены. [50]

Два других метасимвола не соответствуют литеральным символам, но соответствуют позициям во входной строке. Символ % соответствует началу строки: % END является шаблоном, соответствующим комбинации END, только в том случае, если она присутствует в качестве первых трех символов во входной строке. Аналогично символ соответствует концу строки: комбинация ENDS соответствует END только тогда, когда она является последним элементом строки, стоящим перед переходом на новую строку. [51]

Контекстно-свободная грамматика, на символах которой заданы отношения, позволяющие определить во входной строке возможные границы синтаксических конструкций, рассматривая лишь пары соседних символов. [52]

Когда интерпретатор осуществляет процесс возврата, он эффективным образом вспоминает, что начальной входной строкой х является строка ( А, В, С), и, кроме того, он определяет, какой вид имеет текущий суффикс. Заметим, что непосредственно из целевого утверждения в тупиковой вершине извлечь эту информацию не удается. [53]

Структура блока Алгола-60 [ IMAGE ] Дерево блока на промежуточном языке. [54]

В записи (4.31) фигурными скобками выделены элементы выходной строки, порождаемые отдельными символами входной строки. [55]

Страницы: 1 2 3 4