рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

СИНТАКСИЧЕСКИЙ И СЕМАНТИЧЕСКИЙ АНАЛИЗ

СИНТАКСИЧЕСКИЙ И СЕМАНТИЧЕСКИЙ АНАЛИЗ - раздел Программирование, Синтаксический И Семантичес...

СИНТАКСИЧЕСКИЙ И СЕМАНТИЧЕСКИЙ АНАЛИЗ

В этом разделе будут рассмотрены схемы проектирования и реализации языковых процессоров методами слева направо или сверху вниз и на их основе будет показан алгоритм диагностики и нейтрализации синтаксических ошибок. Методы анализа снизу вверх (так называемые восходящие анализаторы) будут рассмотрены в этом разделе в контексте грамматик предшествования. Атрибутная семантика, рассмотренная здесь же, будет непосредственно связана с синтаксисом.

ПРОЦЕССОР ЧИСЛОВЫХ КОНСТАНТ

1. <Число> ® [+ | -] <Число Без Знака> 2. <Число Без Знака> ® <Десятичное Число> [Е<целое>] |… 3. <Десятичное Число> ® [Ц{Ц}]. Ц{Ц} | Ц{Ц}

Пример 5.1.

/* S — носитель входных данных */

int atoi(S)

char *S[ ];

{

int i, n;

n = 0;

for (I = 0; S[i] >= ‘0’ && S[i] <= ‘9’; ++i)

n = 10*n + S[i] - ’0’;

return (n);

}

 

 

СКАНЕР

Сканер как составная часть языкового процессора стоит на первой фазе обработки исходного текста. Функциональным назначением сканера является декомпозиция программы в исходном тексте на символы, идентифицируемые в дальнейшем, как ключевые слова, числовые константы, встроенные функции и так далее. Кроме того на этапе лексического анализа происходит, так называемая, « чистка мусора» в исходном тексте.

Очистка мусора

На Рис 5.4. Показана схема потоков при очистке мусора СКАНЕР (Лексический анализатор) …                

Декомпозиция программы при лексическом анализе

Грамматика арифметических выражений FORTRAN, G[<АВ>] была рассмотрена раньше. Приведём её с заменой нетерминала <АВ> на E. G[E]: E ® T | E + T | E – T

Семантика целого числа при сканировании

Соответствующие числовые значения, которые будут храниться в адресах, определяются по следующему алгоритму. Семантическое правило с определением атрибуты значения для целого имеет вид: … O ® dW (dW)* y1,

Лексический анализ идентификатора

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

Лексический анализ операций

  Таким образом, в адрес с условным кодом 3 будет записана операция сложения –… Аналогично на этапе лексического анализа генерируются адреса и происходит наполнение этих адресов соответствующими…

ОРГАНИЗАЦИЯ ТАБЛИЦ СИМВОЛОВ

Определение 5.1. Таблица символов - структура данных, которая применяется для хранения информации о характеристиках символов [1]. В этом разделе в качестве символов рассмотрим идентификаторы, организация… Над таблицей символов должны выполняться как минимум две операции: вставка и поиск. Вставка добавляет новую запись в…

Структуры линейного формата

Первый способ используется, если в языке имеется ограничение на предельный размер имени. В случае если ограничения на длину имени отсутствуют (или…   Рис. 5.10.

Блочные структуры

SURRNO - номер блока, объемлющего данный блок. NOENT - число элементов в таблице символов для данного блока. POINT - указатель на элементы.

Древовидные структуры

Пример таблицы которую были добавлены последовательно идентификаторы G,D,M,E,A,B и F. изображен на рисунке 5.14.   Рис. 5.14

Поиск объектов в таблице символов

Таблица символов просматривается всякий раз, когда в исходном тексте встречается некоторое имя. При обнаружении нового имени или новой информации об имеющемся имени в таблицу символов вносятся соответствующие изменения.

Механизм таблицы символов должен обеспечивать эффективный поиск и добавление в таблицу символов.

Неупорядоченный поиск

Общее время, необходимое для внесения n имен и выполнения е запросов к таблице символов, не больше, чем сn(n+е), где константа с представляет время,…

Бинарный поиск

Эффективным методом поиска в упорядоченном списке из n элементов является так называемый бинарный или логарифмический поиск. Символ S, который… Затем мы повторяем процесс над блоком меньшего размера. Так как на каждом шаге… Алгоритм бинарного поиска на языке С представлен на рис 5.15.

Хеш-адресация

1. Хеш-таблица представляет собой фиксированный массив из m указателей на записи таблицы. 2. Записи таблицы организованы в виде m отдельных связанных списков,… Каждая запись в таблице символов встречается только в одном из этих списков.

Сравнение способов организации таблиц символов

Самым эффективным из рассмотренных методов является хеш-адресация и используется для таблиц символов в большинстве случаев. Как можно ожидать, при…

РЕКУРСИВНЫЙ СПУСК

Определение 5.2. S-грамматики — это подкласс контекстно-свободных грамматик, таких что: 1. Правая часть каждого правила начинается с терминала. A ® ab | ba

ДИАГНОСТИКА И НЕЙТРАЛИЗАЦИЯ СИНТАКСИЧЕСКИХ ОШИБОК

Нейтрализация — предполагает исключение синтаксически неверной конструкции в тексте безболезненно для дальнейшего разбора всего текста. Систематических методов нейтрализации не существует вообще, поэтому в каждом… Айронс в 1968 г. предложил метод [1] локализации и отсечения "больных" кустов дерева при нисходящем разборе…

Метод Айронса

Основная идея — по контексту без возврата отбрасывать литеры, которые привели к тупиковой ситуации (когда продолжение анализа по грамматике… G[P]: 1. P ® A

Алгоритм Айронса по исправлению ошибок

Пусть xjy — куст исходной программы, где x — построенная часть, jy — недостроенная часть, jÎVT 1. Строим список L из литер недостающих частей неполных кустов. 2. Головной терминальный символ j в цепочке jy проверяется и отбрасывается (при этом каждый раз получается новая…

ВВЕДЕНИЕ В СЕМАНТИЧЕСКИЙ АНАЛИЗ

Семантический анализ предполагает смысловое наполнение программных конструкций. Семантический анализатор обрабатывает исходный текст в некоторую промежуточную форму. В этом разделе в качестве промежуточного набора данных рассматривается Польская Инверсная Запись (ПОЛИЗ), названная так в честь польского математика Яна Лукасевича.

Вычисления арифметических записей на основе ПОЛИЗ

Таблица 5.1 Инфиксная Постфиксная a*b+c ab*c+ a+b*c abc*+ a+b*c-d/(a+b) …   Отличие ПОЛИЗ от инфиксной формы состоит в отсутствии круглых скобок () и порядок следования операндов и операций.…

ВОСХОДЯЩИЕ МЕТОДЫ АНАЛИЗА

Анализ методами слева направо является более приоритетным и занимает 60..80% для грамматик определённого класса. Менее популярными являются методы… Грамматика называется операторной, если выполняется следующие условия: 1. Контекстно-свободная грамматика является грамматикой, в которой в правых частях редукций не встречается рядом…

Грамматики простого предшествования.Отношения предшествования

Отношения предшествования такие же отношения, как и логические конъюнкция, дизъюнкция, и несут смысл определённых операций. Примечание. Здесь и в дальнейшем будем рассматривать пару рядом стоящих… Определение 5.3.Говорят, что R предшествует S (R·>S) (то есть R сворачивается раньше, чем S), если R является…

УПРАЖНЕНИЯ

  1. ( x2 + Ö xy ) / ( x + y) 2. ( ( x + y ) * ( x - y ) ) / ( x 2 + y 2 )

– Конец работы –

Используемые теги: Синтаксический, Семантический, анализ0.062

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: СИНТАКСИЧЕСКИЙ И СЕМАНТИЧЕСКИЙ АНАЛИЗ

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Теория экономического анализа и экономический анализ
Тема Введение Содержание прелмет и задачи экономического анализа... Лекция Введение Содержание прелмет и задачи экономического... План...

ТЕРМИЧЕСКИЙ АНАЛИЗ. АНАЛИЗ ДИАГРАММ СОСТОЯНИЯ ДВОЙНЫХ СПЛАВОВ
На сайте allrefs.net читайте: ТЕРМИЧЕСКИЙ АНАЛИЗ. АНАЛИЗ ДИАГРАММ СОСТОЯНИЯ ДВОЙНЫХ СПЛАВОВ...

Анализ почв и агрохимический анализ
Таким образом, а. х. исследует состав с х. растений, почвы, удобрений и процессы их взаимного влияния. Равным образом она изучает процессы приготовления удобрений и вещества,… В этой области а. х. соприкасается с почвоведением и общим земледелием. С другой стороны, а. х. опирается на…

Анализ техники бега на различные дистанции, анализ техники прыжков в высоту с разбега способами “перешагивание” и “фосбери-флоп"
Бег на короткие дистанции. Эти дистанции надо пробегать с максимальной скоростью. На 60м 100м. Быстро выбегать со старта переходит в стремительное ускорение, с… Бег на 200м. Эта дистанция отличается от бега на 60,100м. Прохождением половины дистанции по повороту дорожки. Бег на…

Сравнительный анализ функциональных и семантических характеристик глагола to make в разговорном, газетно-публицистическом и научном стилях
Известно, что проблема разграничения языковых стилей представляет большую сложность, так как признаки одного языкового стиля частично повторяются не… Этот момент находит отражение в определении стиля, данном Р.А. Будаговым… Кожин А.Н, Крылова О.А Одинцов В.В. Функциональные типы русской речи. М. Высшая школа , 1982 С. 92. Языковые…

Бюрократические барьеры для граждан: анализ проблем и методы решения. Анализ на примере ГИБДД МВД РФ.
В этой связи хотелось бы проанализировать довольно-таки непростую ситуацию, сложившеюся процессе взаимодействия граждан, и государства в лице ГИБДД… Многолетние исследования деятельности ДПС (преемник советского ОРУД… Автомобилистам давно известно, что любые действия законодателя по увеличению размеров штрафов, даже в двукратном…

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

Семантический анализ структуры EXE файла и дисассемблер (с примерами и исходниками), вирусология
В наше время науку и жизнь невозможно представить без новейших технологии. Все что связано с деятельностью человека не обходится без вычислительной… Если не брать в рассмотрение коммерческую сторону, то можно сказать, что чужих… Самые распространенные такие как Intel, IBM, Celeron, AMD и т.д. Все эти процессоры имеют отношение к развитой…

Анализ хозяйственной деятельности строительной организации как объект анализа
Анализ выступает в диалектическом, противоречивом единстве с понятием синтез соединение ранее расчленнных элементов изучаемого объекта в единое… Анализ синтез, понимается как синоним всякого научного исследования.В любой… Особое значение анализ и синтез приобрели в экономике, являющейся, как известно, основой всего сущего на планете…

Синтаксический анализ языка НОРМА. Разбор описания
Изначально он был ориентирован на решение задач математической физики разностнымиметодами, однако может быть использован для решения более широкого… Запись на языке Норма- это, по существу, строгая запись численных методов… Порядокпредложений языка может быть произвольным - информационные взаимосвязи будут выявленыи учтены при организации…

0.038
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам