Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.92/13: Рейтинг темы: голосов - 13, средняя оценка - 4.92
130 / 117 / 30
Регистрация: 14.11.2010
Сообщений: 707
1

Семантический анализтор

26.12.2010, 17:08. Просмотров 2662. Ответов 7
Метки нет (Все метки)

Привет всем!
вообщем есть задание: Си-грамматика арифметических выражений со скобками, операций *,&, (), [], <точка>, -> Семантика: восстановление типа данных идентификатора по виду выражения.
нужно написать семантический анализатор...

кто нибудь пытался сделать что нибудь подобное и где можно почитать про то, как реализовать семантический анализатор?
сам хочу начать с изучения вот отсюда...
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.12.2010, 17:08
Ответы с готовыми решениями:

Лексический и семантический анализ
Мне надо сделать лексический и семантический анализ программу в C++ Builder ПОМОГИТЕ ПОЖАЛУЙСТА

Синтаксический и семантический анализ во Flex и Bison
Здравствуйте) помогите пожалуйста написать анализ на C++ чтобы потом перевести его во Flex и...

С чего начать семантический анализ текста?
Начинаю разбираться в семантическом анализе теста(естественный язык) с помощью программирования (в...

Семантический вопрос... как называется язык-то?
По моему правильно и разумно оформлять большие куски кода в классы в стиле с++, всё...

7
510 / 272 / 60
Регистрация: 14.12.2010
Сообщений: 548
26.12.2010, 23:50 2
После лексического и синтаксического анализаторов получаем на выходе абстрактное синтаксическое дерево (AST). Но в нём могут содержаться неправильные семантические выражения. В задачи семантического анализатора входит проверка и восстановление необходимой информации для последующих стадий обработки. Проверка имен идентификаторов и функций в соответствующих областях видимости, соответствия типов - всё это задачи семантического анализатора. Обычно, это третья фаза обработки исходного кода программы.

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

В задании сказано, грамматика арифметических выражений, но введены массивы (операция[]), структуры (операции '.' и '->'), что побочно ставит задачу учёта и имён идентификаторов переменных и их типов в семантическом анализаторе Ещё бы функции ввести, и тогда бы добавились области видимости переменных и перегрузки А так, одна область видимости и конкретное дерево выражения.

Может пригодится intuit.ru.
0
130 / 117 / 30
Регистрация: 14.11.2010
Сообщений: 707
27.12.2010, 15:07  [ТС] 3
т.е. если написано a->x[i], то семантический анализатор должен понять, что у нас есть а-структура и у нее есть поле x[i] и вернуть значение по данному полю?
на словах более менее понятно... мне бы хотя бы одну операцию, как пример на C++ реализовать, чтобы я разбирался дальше...
0
Заблокирован
27.12.2010, 17:57 4
>Интерпретатор на С++

HA-HA-HA OH WOW
0
130 / 117 / 30
Регистрация: 14.11.2010
Сообщений: 707
27.12.2010, 18:24  [ТС] 5
Цитата Сообщение от Kami-sama Посмотреть сообщение
>Интерпретатор на С++

HA-HA-HA OH WOW
причем здесь интепретатор?
0
Заблокирован
27.12.2010, 18:33 6
На полноценный компилятор замахнулся? Да на крестах...
0
130 / 117 / 30
Регистрация: 14.11.2010
Сообщений: 707
27.12.2010, 18:54  [ТС] 7
нужен только семантический анализатор!
как здесь описано!
0
510 / 272 / 60
Регистрация: 14.12.2010
Сообщений: 548
27.12.2010, 20:56 8
Цитата Сообщение от blackbanny Посмотреть сообщение
нужен только семантический анализатор!..
Синтаксический анализатор строит AST. Его надо как-то построить, чтобы семантическому передать для анализа. Задание неплохое, поднимает тучу проблем

Добавлено через 3 минуты
Цитата Сообщение от blackbanny Посмотреть сообщение
т.е. если написано a->x[i], то семантический анализатор должен понять, что у нас есть а-структура и у нее есть поле x[i] и вернуть значение по данному полю?
...
Да. Только вернуть не значение, а проверить ожидаемое значение с фактическим по типу. Проверка типов или их вывод из выражения. Дальше оптимизатор и кодогенератор сделают остальное.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.12.2010, 20:56

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Семантический анализатор
Пишу диплом, который связан с семантическим анализом. Уже много литературы изучил, но, по-существу,...

Семантический анализ
Подскажите пожалуйста как сделать семантический анализ строк на русском языке и определить степень...

Синтаксический и семантический анализ выражения
Помогите исправить ошибки в программе. На TurboProloge запускается, а на Visual нет. Добавлено...

Синтаксический и семантический анализ арифметического выражения
Здравствуйте. Имею задание: Написать программу, которая будет выполнять синтаксический и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.