Разбор выражений

1. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:

<выражение>::= <цифра> | <выражение> + <цифра> |

<выражение> – <цифра>

2. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:

<выражение>::= <терм> | <выражение> + <терм> |

<выражение> – <терм>

<терм>::= <цифра> | <терм> * <цифра>

3. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:

<выражение>::= <терм> | <выражение>+<терм> |

<выражение>–<терм>

<терм>::= <элемент> | <терм> * <элемент>

<элемент>::= <цифра> | (<выражение>)

4. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:

<выражение>::= <цифра> | (<выражение><знак><выражение>)
<знак>::= + | – | *

5. Проверить правильность выражения, заданного в виде строки S (выражение определяется по тем же правилам, что и в задании 1). Если выражение составлено правильно, то вывести 0, в противном случае вывести номер первого ошибочного (или лишнего) символа в строке S.

6. Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом (" T " — True, " F " — False):

<выражение>::= T | F | And (<операнды>) | Or (<операнды>)
<операнды>::= <выражение>,<выражение>

7. Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом (" T " — True, " F " — False):

<выражение>::= T | F | And (<операнды>) | Or (<операнды>) |

Not (<выражение>)

<операнды>::= <выражение> | <выражение>,<операнды>

8. Проверить правильность расстановки скобок в строке S. Текст в строке S определяется следующим образом:

<текст>::= <элемент> | <элемент><текст>

<элемент>::= a | b | c | (<текст>) | [<текст>] | {<текст>}

Если текст составлен правильно, то вывести True, иначе вывести False.

9. Проверить правильность расстановки скобок в строке S (текст в строке S определяется по тем же правилам, что и в задании 8). Если текст составлен правильно, то вывести 0; в противном случае вывести номер первой ошибочной скобки или –1, если в строке недостаточно закрывающих скобок.

Дата добавления: 2015-08-02