Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
metodichka_SI.doc
Скачиваний:
30
Добавлен:
23.02.2015
Размер:
2.05 Mб
Скачать
  1. Построить синтаксический анализатор для понятия предложение.

предложение ::=

слово ::=

разделитель ::=

Во всех заданиях данного пункта предполагается, что исходные строки, определяющие выражения, не содержат пробелов. При выполнении заданий не следует использовать оператор цикла.

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

    <выражение>

    ::=

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

     

     

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

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

    <выражение>

    ::=

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

     

     

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

    <терм>

    ::=

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

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

    <выражение>

    ::=

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

     

     

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

    <терм>

    ::=

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

    <элемент>

    ::=

    <цифра> | (<выражение>)

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

    <выражение>

    ::=

    <цифра> |

     

     

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

    <знак>

    ::=

    + | – | *

  5. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом (функция M возвращает максимальный из своих параметров, а функция m — минимальный):

    <выражение>

    ::=

    <цифра> | M(<выражение> , <выражение>) |

     

     

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

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

    <выражение>

    ::=

    T | F | And(<выражение> , <выражение>) |

     

     

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

  7. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом (функция M возвращает максимальный из своих параметров, а функция m — минимальный):

    <выражение>

    ::=

    <цифра> | M(<параметры>) | m(<параметры>)

    <параметры>

    ::=

    <выражение> | <выражение> , <параметры>

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

    <выражение>

    ::=

    T | F | And(<параметры>) | Or(<параметры>)

    <параметры>

    ::=

    <выражение> | <выражение> , <параметры>

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

<выражение>

::=

T | F | And(<параметры>) |

 

 

Or(<параметры>) | Not(<выражение>)

<параметры>

::=

<выражение> | <выражение> , <параметры>

Текстовые файлы

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]