Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Смотри вопрос 10.




Нормальная форма Грейбах. Контекстно-свободные и контекстно-зависимые грамматики.

Кс и Кз грамматики смотри в вопросе 6.

 

28. Определить полный ДКА, принимающего строку язык:….

См вопрос 10.

Постфиксная запись. Преимущество постфиксной записи с точки зрения ее применения в компиляторах.

Постфиксная польская запись (ПоПЗ) определяется следующим

Образом.

Если инфиксное выражение Е представляет собой один операнд а, то

ПоПЗ выражения Е – это а.

Если инфиксное выражение Е1*Е2 , где * – знак операции, E1, E2 –

инфиксные выражения для операндов, то ПоПЗ этого выражения это –

Е1'E2'*, где Е1', E2 ' – постфиксные выражения Е1 ,Е2 .

Если (Е) есть инфиксное выражение, то постфиксная запись этого

Выражения есть постфиксная запись Е.

Аналогично предыдущему примеру построим ПоПЗ выражения

(a + b) * (c - d).


Поделиться:

Дата добавления: 2015-01-29; просмотров: 94; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты