Задания на зачет 2011

Реализовать грамматики и интерпретаторы следующих языков

1. Реализовать грамматику для систем линейных уравнений вида

2.5 * x + 3 * y = 7.1; - x - 3.4 * y = 3.2

Реализовать интерпретатор, выводящий ответ

2. Реализовать грамматику для многочленов, заданных в виде

2*x^2+3.1*x-2.4;-3*x^3+4*x;x+1

Написать интерпретатор, вычисляющий их сумму

3. Разработать грамматику логических выражений, содержащую T (True), F (False), знаки отношения и операции and, or. Написать интерпретатор, вычисляющий данное логическое выражение

4. Разработать грамматику, позволяющую вычислять определители матриц. Определитель записывать в виде: |[1,2.5,3],[4,5.6,6],[7.3,8.66,9]| Написать интерпретатор, вычисляющий записанный определитель

5. Усовершенствовать грамматику выражений, добавив в нее возможность использовать стандартные функции произвольного количества аргументов. Должны поддерживаться функции sqrt, abs, power, min(произвольное количество), max(произвольное количество) Написать интерпретатор, вычисляющий данное выражение с функциями.

6. Реализовать грамматику для множеств Паскаля в виде [1,2..5,10] с операциями + и * Написать интерпретатор, вычисляющий выражение с множествами вида [1,2..5,10] + [3..7] или [1,2..5,10] * [3..7]

7.

8.

9.

10.

11.

12.