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

Синтаксический анализатор понятия "скобки" (рекурсия) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ квадратная матрица http://www.cyberforum.ru/cpp-beginners/thread361048.html
помогите решить задачу на турбо си,очень надо( Получить целочисленную квадратную матрицу порядка 7, элементами которой являются числа 1,2,...,49, расположенные в ней по спирали
C++ помогите решить циклом!!! Имеется кусок ткани длиной М метров. От него последовательно отрезаются куски разной длины. Все данные по использованию ткани заносятся в компьютер. Компьютер должен выдать сообщение о том, что материала не хватает, если будет затребован кусок ткани, большей длины, чем имеется. http://www.cyberforum.ru/cpp-beginners/thread361047.html
C++ Описать структуру с именем AEROFLOT
Вариант 4 1. Описать структуру с именем АЕRОFLОТ, содержащую следующие поля: • NAZN - название пункта назначения рейса; • NUMR - номер рейса; • ТIР - тип самолета. 2. Написать программу, выполняющую следующие действия: • ввод с клавиатуры данных в массив AIRPORT, состоящий из семи элементов типа АЕRОFLОТ; записи должны быть упорядочены по возрастанию номера рейса; • вывод на экран номеров...
Плавятся мозги от непонятной задачи C++
Кто может, помогите написать программу, которая меняет местами последний (младший) и предпоследний байты переменной i типа int.
C++ Елочка из звездочек http://www.cyberforum.ru/cpp-beginners/thread361013.html
Понимаю, что это довольно легко, но у меня не получается. задача состоит в том, чтобы сделать елочку. входные данные: n-число треугольников, допустим 3 выходные данные: * *** * *** ***** *
C++ Заменить все положительные элементы целочисленного массива на значение минимального пожалуйста, помогите решить задачку на турбо си. заменить все положительные|отрицательные элементы целочисленного массива размера 10 на значение минимального|максимального. подробнее

Показать сообщение отдельно
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
05.10.2011, 20:41     Синтаксический анализатор понятия "скобки" (рекурсия)
Jupiter, ваша грамматика и грамматика ТС не эквивалентны. Например, в грамматике ТС невозможны цепочки [], (), [[]], (()) и тому подобные. У него получаются только цепочки специального вида, вроде [[B](A)], ((A)[B]) и так далее.

Добавлено через 5 минут
Тома1993, вам тут лучше всего воспользоваться рекурсивным спуском, поскольку грамматика не сложная. Функции строятся ровно так, как описана грамматика. Базисы рекурсии соответствующих функций - 'A' и 'B'. Соответственно если в базисе одной функции встретили что-то иное - синтаксическая ошибка. Ну и если на месте ожидаемой скобки тоже встретили что-то другое - синтаксическая ошибка.
 
Текущее время: 19:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru