Пред. страница   . След. страница   Раздел    Содержание


4.10.  Упражнения.

1)  Требуется построить префиксную и постфиксную  запись, а также описать порядок  ычисления этих  записей с применением магазина.

      (a+(a*(a+a))*a).

2)   Построить СУ - схему, задающую перевод инфиксных   арифметических выражений, использующих  идентификаторы и знаки операций сложения и   вычитания, в постфиксные выражения.

3)   Построить для СУ - схем Т4.2 и Т4.5 транслирующие  грамматики.

4)   Найти цепочку на выходе преобразователя Мп1, если на входной ленте записана цепочка

xa+xaaa.

5)  Как будет работать преобразователь Мп2, если на входной ленте записана цепочка

x:=(x+x)+(x+x).

6)  Построить преобразователь для заданной транслирующей грамматики и проверить его работу.
 

Г 4. 4 : R = {  <I>   {y}{z}4,

   <I> 3{three}<A><I>{void},
  <A>
$,
  <A>
2{two} <I><A>  }.


7) Для СУ -схемы , заданной правилами Q, построить магазинный преобразователь.
 

Q={   <E> <E>+<T>, <E><T>+;

<E>  <T>, <T>;
<T> <T>x<F>, <T><F>x;
<T> <F>,<F>;
<F> (<E>), <E>;
<F> a,a  }.

8) Для грамматики Г3.12 построить восходящий преобразователь, который на выходе строит цепочки без скобокб, заменяя символы 'a' и ',' символами 'x' и '*'.



Пред. страница   . След. страница   Раздел    Содержание