Пред. страница .
След. страница Раздел
Содержание
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' и '*'.
Пред. страница .
След. страница Раздел
Содержание