Задания на зачет 2011 — различия между версиями
Admin (обсуждение | вклад) (→Реализовать грамматики и интерпретаторы следующих языков) |
Admin (обсуждение | вклад) (→Реализовать грамматики и интерпретаторы следующих языков) |
||
| Строка 1: | Строка 1: | ||
===Реализовать грамматики и интерпретаторы следующих языков=== | ===Реализовать грамматики и интерпретаторы следующих языков=== | ||
| − | 1. | + | 1. Реализовать грамматику для систем линейных уравнений вида |
2.5 * x + 3 * y = 7.1; - x - 3.4 * y = 3.2 | 2.5 * x + 3 * y = 7.1; - x - 3.4 * y = 3.2 | ||
| − | + | Реализовать интерпретатор, выводящий ответ | |
| − | 2. | + | 2. Реализовать грамматику для многочленов, заданных в виде |
2*x^2+3.1*x-2.4;-3*x^3+4*x;x+1 | 2*x^2+3.1*x-2.4;-3*x^3+4*x;x+1 | ||
| − | + | Написать интерпретатор, вычисляющий их сумму | |
3. Разработать грамматику логических выражений, содержащую T (True), F (False), знаки отношения и операции and, or. Написать интерпретатор, вычисляющий данное логическое выражение | 3. Разработать грамматику логических выражений, содержащую T (True), F (False), знаки отношения и операции and, or. Написать интерпретатор, вычисляющий данное логическое выражение | ||
| − | 4. Разработать грамматику, позволяющую вычислять определители матриц. Определитель записывать в виде: |[1,2.5,3],[4,5.6,6],[7.3,8,9]| | + | 4. Разработать грамматику, позволяющую вычислять определители матриц. Определитель записывать в виде: |[1,2.5,3],[4,5.6,6],[7.3,8.66,9]| |
Написать интерпретатор, вычисляющий записанный определитель | Написать интерпретатор, вычисляющий записанный определитель | ||
5. Усовершенствовать грамматику выражений, добавив в нее возможность использовать стандартные функции произвольного количества аргументов. Должны поддерживаться функции sqrt, abs, power, min(произвольное количество), max(произвольное количество) Написать интерпретатор, вычисляющий данное выражение с функциями. | 5. Усовершенствовать грамматику выражений, добавив в нее возможность использовать стандартные функции произвольного количества аргументов. Должны поддерживаться функции sqrt, abs, power, min(произвольное количество), max(произвольное количество) Написать интерпретатор, вычисляющий данное выражение с функциями. | ||
| − | 6. | + | 6. Реализовать грамматику для множеств Паскаля в виде |
| + | [1,2..5,10] | ||
| + | с операциями + и * | ||
| + | Написать интерпретатор, вычисляющий выражение с множествами вида | ||
| + | [1,2..5,10] + [3..7] | ||
| + | или | ||
| + | [1,2..5,10] * [3..7] | ||
7. | 7. | ||
Версия 00:03, 12 мая 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.
