Лексический анализ

Cтраница 1

Стандартные символы первого оператора. [1]

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

Представление лексических правил в БНФ. [3]

Лексический анализ производится либо за один полный просмотр исходной программы, во время которого создается полная таблица стандартных символов, либо путем вызова лексического анализатора каждый раз, когда фаза синтаксического анализа запрашивает очередную лексическую единицу. [4]

Лексический анализ может выполняться как отдельный проход. Лексический анализатор в этом случае выполняет полный анализ исходной программы и вырабатывает в конце прохода таблицу однородных символов. С другой стороны, он может быть запрограм-миров. [5]

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

Лексический анализ не зависит от синтаксиса и поэтому прост. [7]

Лексический анализ исходного текста программы связан с контролем правильного применения терминов автокода и широко использует для этого словари терминов языка. Изменение функциональных операторов автокода вызывает необходимость пересоставления словаря. [8]

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

Фазы лексического анализа и распределения памяти аналогичны описанным выше. [10]

Правила лексического анализа для большинства языков программирования либо непосредственно описываются регулярной грамматикой ( язык типа 3 по Хомскому), либо становятся пригодными для такого-описания после минимальных изменений и ( или) переупорядочения. [11]

Цель лексического анализа состоит в переводе исходной программы на стандартный входной язык компилятора и преобразовании ее к виду, удобному для дальнейшей обработки на этапах синтаксического и семантического анализа. [12]

Во время лексического анализа различные предстЯвления стандартизируются, а комментарии и избыточные элементы отбрасываются. Из исходной программы на картах, содержащей множество комментариев и пробелов, предназначенных для улучшения читаемости, будет получена точно такая же таблица однородных символов, как и из логически эквивалентной ей программы, хранящейся в сжатом виде на магнитной ленте или диске. [13]

В процессе лексического анализа обычно собираются из отдельных знаков ( букв и цифр) простые синтаксические конструкции: идентификаторы, числа, а также служебные слова типа begin, end и др. При дальнейшей обработке такие простые конструкции рассматриваются как неделимые, поэтому оставлять их распознавание и сборку до этапа синтаксического анализа невыгодно прежде всего с точки зрения общего времени и сложности алгоритмов трансляции. [14]

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

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