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

Синтаксический анализ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ сборка nmake http://www.cyberforum.ru/cpp-beginners/thread318405.html
Понятия не имею, куда писать такую просьбу, надеюсь, куда надо переместят. Нужно сделать простейший make файл с помощью nmake, там пара cpp, заголовок, но я нигде не нашел вменяемого описания, как...
C++ змейка Хочу написать игру змейка, как на первых телефонах. не могу придумать классы которые, при этом использовать(свои). Помогите спроектировать пожалуйста. http://www.cyberforum.ru/cpp-beginners/thread318400.html
C++ Шаблон класса двусвязный список
Для решения задачи описать и использовать шаблон класса "двусвязный список". Необходимо составить программу которая содержит динамическую информацию о наличии автобусов в автобусном парке. сведения...
Перевести с DELPHI в С++ C++
Кто-нибудь сможет помочь переписать код с delphi на с++? И вообще возможно ли это?
C++ Нормальное Распределение чисел http://www.cyberforum.ru/cpp-beginners/thread318357.html
есть программа. вычисляет нормально распределенные два числа методом Бокса — Мюллера, не могу сделать что выводила случайную последовательность а не два числа. помогите плиз! #include <math.h> ...
C++ Как изучать С++ ? Уважаемые участники форума, я тут на досуге - невзначай решил научиться азам С++. Нашел кучу учебников сижу типа читаю. Столкнулся с проблемой - масса ненужной информации и нет систематизации... подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
05.07.2012, 15:25
CEBEP, а прямое вычисления будет даже более производительно, так что вопрос не в этом. Вопрос в том, что стек и цикл всегда будут быстрее рекурсии. К тому же, LALR-автомат подразумевает оптимизацию посредством уменьшения количества состояний. Аргумент в пользу рекурсивного спуска - простота и логичность (по сути, набор правил грамматики практически без изменений преобразуется в набор функций, причём рекурсивные правила превращаются в рекурсивные функции) и, как следствие, плюс в пользу полностью ручной реализации. Способ с применением LALR (сдвиг-свёртка) менее логичен и нагляден для человека, но оптимален для машины. Код, генерируемый bison-ом ещё менее понятен человеку, но ещё более оптимален с точки зрения исполнения, потому как там используются хитрые сжатые таблицы переходов по состояниям, представленные обычными массивами, что куда быстрее, чем вызов функции, сохранение контекста и т.д. Я не призываю не использовать рекурсивный спуск, не писать велосипеды в учебных целях, я лишь отвечаю на утверждение "ручной способ быстрее сгенерированного".
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru