Заказ: 1049703

Постройте КС-грамматику для описания "пустых" процедур (заглушек, в процедурах нет раздела описания переменных и нет исполняемого кода) с использованием параметров стандартных типов CHAR, BYTE, INTEGER. Список переменных может начинаться со служебного слова VAR, и состоит от 1 до бесконечного числа идентификаторов, разделенных запятыми, количество описаний переменных в скобках не менее одного, разделены описания точкой с запятой. При построении можно пользоваться как итеративными {}, так и факультативными скобками [], для сокращения количества правил в грамматике. Примеры правильных цепочек языка: Пример 1: PROC pr (a,b: INTEGER; VAR b: CHAR; VAR s:BYTE); BEGIN END pr; Пример 2: PROC Sum(a: CHAR); BEGIN END Sum; Для первого примера постройте дерево нисходящего разбора заданной терминальной цепочки по построенной Вами КС-грамматике. Для второго примера постройте дерево восходящего разбора (свертку) заданной терминальной цепочки по построенной Вами КС-грамматике.

Постройте КС-грамматику для описания "пустых" процедур (заглушек, в процедурах нет раздела описания переменных и нет исполняемого кода) с использованием параметров стандартных типов CHAR, BYTE, INTEGER. Список переменных может начинаться со служебного слова VAR, и состоит от 1 до бесконечного числа идентификаторов, разделенных запятыми, количество описаний переменных в скобках не менее одного, разделены описания точкой с запятой. При построении можно пользоваться как итеративными {}, так и факультативными скобками [], для сокращения количества правил в грамматике. Примеры правильных цепочек языка: Пример 1: PROC pr (a,b: INTEGER; VAR b: CHAR; VAR s:BYTE); BEGIN END pr; Пример 2: PROC Sum(a: CHAR); BEGIN END Sum; Для первого примера постройте дерево нисходящего разбора заданной терминальной цепочки по построенной Вами КС-грамматике. Для второго примера постройте дерево восходящего разбора (свертку) заданной терминальной цепочки по построенной Вами КС-грамматике.
Описание

Подробное решение в WORD

Постройте КС-грамматику для  описания "пустых" процедур (заглушек, в процедурах нет раздела описания переменных и нет исполняемого кода) с использованием параметров стандартных типов  CHAR, BYTE, INTEGER.   Список переменных может начинаться со служебного слова VAR, и состоит от 1 до бесконечного числа идентификаторов, разделенных запятыми, количество описаний переменных в скобках не менее одного, разделены описания точкой с запятой.  При построении можно пользоваться как итеративными {}, так и факультативными скобками [], для сокращения количества правил в грамматике.  Примеры правильных цепочек языка:   Пример 1: PROC pr (a,b: INTEGER; VAR b: CHAR; VAR s:BYTE); BEGIN END pr;   Пример 2: PROC Sum(a: CHAR); BEGIN END Sum;   Для первого примера постройте дерево нисходящего разбора заданной терминальной цепочки по построенной Вами КС-грамматике.  Для второго примера постройте дерево восходящего разбора (свертку) заданной терминальной цепочки по построенной Вами КС-грамматике.