Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Витька
0 / 0 / 0
Регистрация: 10.10.2010
Сообщений: 82
#1

Рекурсия: синтаксический анализатор понятия "список_параметров" - C++

27.02.2011, 20:14. Просмотров 628. Ответов 2
Метки нет (Все метки)

построить синтаксический анализатор понятия список_параметров.
список_параметров=параметр||параметр, список_параметров
параметр=имя=цифра цифра||имя=(список_параметров)
имя=буква буква буква
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2011, 20:14     Рекурсия: синтаксический анализатор понятия "список_параметров"
Посмотрите здесь:

C++ класс для представления понятия "контроллер видеомагнитофона"
C++ Синтаксический анализатор понятия "скобки" (рекурсия)
C++ Синтаксический анализатор. Рекурсия
Синтаксический анализатор C++
C++ Разработать класс для понятия "Генератор шума"
C++ Синтаксический анализатор. Формула
синтаксический анализатор C++
Синтаксический анализатор C++
C++ Синтаксический анализатор понятия скобки
C++ Разработать синтаксический анализатор
Построить синтаксический анализатор для понятия идентификатор C++
Синтаксический анализатор понятия текст со скобками C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт С++
4956 / 3032 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
27.02.2011, 20:26     Рекурсия: синтаксический анализатор понятия "список_параметров" #2
И что должно быть результатом разбора? Дерево?
Ma3a
Эксперт C++
616 / 460 / 31
Регистрация: 28.01.2011
Сообщений: 605
27.02.2011, 20:43     Рекурсия: синтаксический анализатор понятия "список_параметров" #3
Судя по названию темы, нужен рекурсивный парсер, в таком случае можно почитать здесь http://en.wikipedia.org/wiki/Recursive_descent_parser, там есть сносная реализация подобной вещи, ну и адаптировать пример под необходимую грамматику. Если нужен еще и вывод, то просто запоминаете применяемые продукции по ходу дела, дерево восстановить по выводу не составит труда.
Yandex
Объявления
27.02.2011, 20:43     Рекурсия: синтаксический анализатор понятия "список_параметров"
Ответ Создать тему
Опции темы

Текущее время: 08:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru