Рекурсивный калькулятор целых чисел, созданный по грамматике:

Г: ВЫРАЖЕНИЕ -> ДОПОЛНЕНИЕ СУММА
СУММА -> ε | + ДОПОЛНЕНИЕ СУММА | - ДОПОЛНЕНИЕ СУММА
ДОПОЛНЕНИЕ -> РЕЗУЛЬТАТ ПРОИЗВЕДЕНИЕ | - ДОПОЛНЕНИЕ | + ДОПОЛНЕНИЕ
ПРОИЗВЕДЕНИЕ -> ε | * РЕЗУЛЬТАТ ПРОИЗВЕДЕНИЕ | / РЕЗУЛЬТАТ ПРОИЗВЕДЕНИЕ
Р -> ЦЕЛОЕ | ( ВЫРАЖЕНИЕ ) 

В качестве чисел выступают целые без знака.

ЦЕЛОЕ -> ЦИФРА ЕЩЕ_ИЛИ_КОНЕЦ
ЕЩЕ_ИЛИ_КОНЕЦ -> ЦИФРА ЕЩЁ_ИЛИ_КОНЕЦ | ε
ЦИФРА -> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0

Скобки и унарный минус включён.

Объяснение решения: 1. От перепутья к перепутью, часть первая: Порядковый разбор КС-языков методом рекурсивного спуска. 2. От перепутья к перепутью, часть вторая: Разбор языка арифметики. 3. От перепутья к перепутью, часть третья, итоговая: Требования к предопределённому распознанию языка.