Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
VeNick12
0 / 0 / 0
Регистрация: 27.11.2013
Сообщений: 1
#1

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

30.11.2013, 17:31. Просмотров 1132. Ответов 2
Метки нет (Все метки)

Нужна помощь именно с алгоритмом.
Задание звучит так - проверить корректность написания заголовка функции. Прототипы не учитываются.
Проблема в том, что я не понимаю, как найти заголовок.
Видим ')', пропускаем пустые строчки, комментарии типа // и /**/, если находим посторонний символ, то идем дальше, если находим '{', то...я не знаю.
По каким признакам определять, что я нашел именно заголовок функции? Какие ошибки могут быть в написании заголовка функции?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2013, 17:31
Ответы с готовыми решениями:

Синтаксический анализатор
никак не могу разобраться с заданием, может быть кто-то сталкивался...

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

синтаксический анализатор
Доброго времени суток. Подскажите как написать синтаксический анализатор...

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

Разработать синтаксический анализатор
Может кто помочь понять как должна выглядеть программа подобного вида? си++...

2
EVP
492 / 260 / 58
Регистрация: 14.12.2010
Сообщений: 524
30.11.2013, 21:13 #2
Цитата Сообщение от VeNick12 Посмотреть сообщение
Нужна помощь именно с алгоритмом.
Первые четыре главы книги Компиляторы. Принципы, технологии и инструментарий.

Цитата Сообщение от VeNick12 Посмотреть сообщение
По каким признакам определять, что я нашел именно заголовок функции?
Грамматика служит для определения шаблона допустимых выражений.
Если синтаксический разбор (по заданной грамматике) удался, то синтаксических ошибок нет.

Цитата Сообщение от VeNick12 Посмотреть сообщение
Какие ошибки могут быть в написании заголовка функции?
Ошибкой считается несоответствие исходной грамматике.
0
gazlan
3139 / 1915 / 311
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
30.11.2013, 23:21 #3
Пример грамматики С в эташе (BNF).

Код
function_definition
   : declarator function_body
   | declaration_specifiers declarator function_body
   ;

function_body
   : compound_statement
   | declaration_list compound_statement
   ;
0
Вложения
Тип файла: 7z C-grammar.y.7z (2.1 Кб, 8 просмотров)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2013, 23:21

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

Лексический, синтаксический анализатор c++
Помогите пожалуйста, мне очень сложно понять как это делать( Разработать...

Синтаксический анализатор. Рекурсия
Пожалуста, помогите кто чем может... знаю, что это не так сложно, но не...


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

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

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