Лексический анализ
Cтраница 3
Таблица литералов - создается при лексическом анализе для того, чтобы описать все литералы, используемые в исходной программе. Такие атрибуты, как тип данных или точность, могут быть выведены из самого литерала и записаны при лексическом анализе. [31]
Таблица идентификаторов - создается при лексическом анализе для того, чтобы описать все идентификаторы, имеющиеся в исходной программе. Каждому идентификатору соответствует отдельный элемент таблицы. Во время лексического анализа в этот элемент помещается имя идентификатора. Так как во многих языках длина идентификатора может меняться от 1 до 31, то лексическая фаза для эффективного использования памяти записывает в таблицу идентификаторов указатель. Указатель указывает на имя в таблице имен. Атрибуты данных и адрес для каждого идентификатора записываются последующими фазами. [32]
Таблица стандартных символов - создается фазой лексического анализа и содержит исходную программу в форме стандартных символов. Она используется синтаксической, фазой и фазой интерпретации в качестве источника входной информации для стека. Каждый символ из таблицы стандартных символов помещается в стек только один раз. [33]
Для устранения таких неоднозначностей приходится усложнять блок лексического анализа, что делает его зависимым от входного языка. [34]
При коррекции текста, представленного лексемами, сначала выполняется лексический анализ вставок, а изменения проводятся в лексической форме. Счет символов при этом ведется в лексемах. [35]
 |
Лексический анализ - разбиение на лексические единицы программы. [36] |
Грамматический разбор исходной программы на соответствующие синтаксические классы называется лексическим анализом. [37]
Введенное в предыдущем разделе понятие диаграммы состояний очень полезно для лексического анализа, но не может быть достаточно хорошо представлено в вычислительной машине. Поэтому вводится матрица переходов состояний: Каждая строка этой матрицы представляет состояние автомата, а каждый столбец соответствует возможному входному элементу. Процесс начинается в состоянии 1 ( Старт), а появляющиеся во входной строке элементы определяют следующее состояние, в которое переходит распознающий автомат. [38]
Шаблон, указанный в качестве операнда оператора PULL, управляет лексическим анализом считанной строки. [39]
Как следует из приведенного предложения, первым блоком ATNL-интерпретатора является блок лексического анализа ( самой внутренней, а следовательно, и исполняемой в первую очередь будет функция К. Все преобразования, выполняемые здесь, вытекают из требований к ЛЕК. [40]
Для того, чтобы найти нужные значения этих слов, надо сделать лексический анализ и увязать его с уже сделанным морфологическим и синтаксическим анализом. А именно: ratios - существительное во множественном числе; выполняет функцию подлежащего. Находим в рубрике п коэффициент, отношение; ratings - существительное во множественном числе. Находим в рубрике п мощность, характеристика. Находим в рубрике п усталость ( металлов), ослабление. [41]
В современных компиляторах используются оба этих подхода, но в любом случае лексический анализ отделяется от синтаксического и семантического. Основная причина заключается в том, что синтаксис лексических анализаторов может описываться очень простыми грамматиками ( обычно регулярными грамматиками), и если их функции выделены, то могут быть применены более эффективные методы грамматического разбора. Здесь выделение лексического анализа позволяет иметь один общий синтаксический анализатор, а для подключения любого конкретного представления требуется только соответствующий лексический анализатор: Когда язык управления заданиями ( разд. [42]
Последнее представление используется в синтаксическом анализе и интерпретации, первое - в лексическом анализе. Фактические символы доступны для, последующих фаз компилятора через указатели, расположенные в таблице, однородных символов. [43]
В секцию программ помещаются процедуры, организующие обращение к подпрограмме грамматического анализа, процедура лексического анализа, а также процедуры, вызов которых содержится в описаниях действий. Все эти программы могут находиться в отдельных файлах и подключаться на этапе компоновки. [44]
Чтение программой команд и рациональных функций требует привлечения некоторых простых методов компиляции, в частности лексического анализа для распознавания символов и синтаксического анализа для построения внутреннего представления. Необходимые сведения содержатся в литературе, указанной в других главах. В процессе выполнения программы вам придется поддерживать расширяющуюся таблицу имен и значений; для этого также имеется простой метод. Самая трудная часть реализации - это выбор внутреннего представления для рациональных функций. Они, несомненно, должны представляться с помощью некоторого варианта списочной или древовидной структуры, но какого именно. [45]
Страницы: 1 2 3 4