29381

Польская запись как форма представления программ в языковых процессорах САПР

Доклад

Информатика, кибернетика и программирование

операнды следуют в том же порядке что и в исходной записи.Пример: 1 ab – инфиксная форма записи; ab – польская запись постфиксная.2 abc – инфиксная форма записи abc – польская запись.Формально построение польской записи описывается следующим грамматическим правилом: операнд ::= константа идентификатор операнд операнд оператор оператор ::= – Если должны быть учтены операторы с одним операндом то грамматическое правило должно быть расширено с учётом введения таких операторов добавляется бинарный и унарный оператор.

Английский

2013-08-21

24 KB

3 чел.

21) Польская запись как форма представления программ в языковых процессорах САПР.

Польская запись.
Просто и однозначно указывает порядок выполнения операторов.
Основные свойства: 
1. не требует скобок;
2. оператор располагается непосредственно за своими операндами;
3. операторы следуют в том порядке, в котором они должны быть выполнены;
4. операнды следуют в том же порядке, что и в исходной записи.
Пример: 1) a+b – инфиксная форма записи; ab+ – польская запись (постфиксная).
2) a+b*c – инфиксная форма записи, abc*+ – польская запись.
Формально построение польской записи описывается следующим грамматическим правилом: 

<операнд>::=<константа>|<идентификатор>|

<операнд><операнд><оператор>

<оператор>::=+ | – | * | / | …


Если должны быть учтены операторы с одним операндом, то грамматическое правило должно быть расширено с учётом введения таких операторов (добавляется бинарный и унарный оператор).
Замечание. Если оператор расположен перед своим операндом, то получается префиксная форма записи: +a*bc.
Указанная форма записи может быть получена по СД. Для этого используют рекурсивную процедуру обхода СД в заданном порядке. Для получения постфиксной формы дерево обходят снизу в порядке LRT. Для получения префиксной формы дерево обходят сверху в прядке TLR.


 

А также другие работы, которые могут Вас заинтересовать

77290. ENVIRONMENT FOR CONSTRUCTING SYSTEMS OF SCIENTIFIC VISUALIZATION 32 KB
  Ekterinburg The tlk dels with scientific visulistion system which is elborted by the uthors. One of the problems of trditionl visuliztion systems is tht some set of trnsformtion lgorithms is strictly prescribed nd cnnot be chnged. yer go the uthors presented this system lredy.
77291. Развитие программных средств научной визуализации 72.5 KB
  В связи с этим в арсенале визуализации создано множество программных средств. Но что делать если исследуемое явление настолько новое что нет готовых программ визуализирующих его Можно все же попытаться выразить визуальные сущности в терминах готовых систем визуализации. Можно создать программу для визуализации с нуля.
77292. Human-aware content elements as a base for website backend interfaces 24.5 KB
  This is especilly importnt for hosted CMS services becuse there is no personl trining provided for the user. For exmple to dd vcncy on site user often should perform the following steps: crete pge crete nd formt vcncy description dd links to tht pge from min menu nd dd nnounce to compny’s news. So user wstes his time nd even my leve the service. t the beginning of site cretion process user is sked for his compny type: rel estte cr rentl DVD store etc.
77293. ВИЗУАЛИЗАЦИЯ ТРАССЫ ВЫПОЛНЕНИЯ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ 32.5 KB
  В литературе можно найти самые разные подходы к визуализации трасс выполнения параллельных программ. В докладе мы приведем как обзор существующих решений так и предложения по новым подходам к разработке средств визуализации трасс. Поэтому приемы хорошо помогавшие при визуализации данных лет двадцать назад например использование Visul Informtion Seeking Mntr ldquo;Overview first zoom nd filter then detilsondemndrdquo; не срабатывают. Активно используются методы визуализации трассы выполнения на базе разнообразных метафор...
77294. ВИЗУАЛЬНАЯ ПОДДЕРЖКА РАСПАРАЛЛЕЛИВАНИЯ ПОСЛЕДОВАТЕЛЬНОГО КОДА 26.5 KB
  Представляется что создание вспомогательных визуальных сред поддержки распараллеливания программ сможет облегчить работу специалистов и увеличить эффективность и надежность распараллеливания. Нами разработан макет средств визуальной поддержки распараллеливания в двух вариантах параллелизма на основе общей памяти и параллелизма на основе передачи сообщений с использованием библиотек OpenMP и MPI соответственно. Предполагается что пользователь по ходу анализа и обработки текста вносит изменения в текст последовательной программы для ее...
77295. Конструктор специализированных систем визуализации 1.13 MB
  Статья посвящена разрабатываемой авторами системы научной визуализации. Схема процесса визуализации Средства научной визуализации разделяются на три класса: Универсальные системы которые включают широкий набор алгоритмов построения различных типовых представлений. Например это известные системы PrView и VS. Универсальноспециализированные системы ориентированные на визуализацию объектов определенного типа.
77296. ОПЫТ РАЗРАБОТКИ СПЕЦИАЛИЗИРОВАННЫХ СИСТЕМ НАУЧНОЙ ВИЗУАЛИЗАЦИИ 3.19 MB
  Универсальные и специализированные системы визуализации. Примеры специализированных систем научной визуализации. Система визуализации модели анализа загрязнения окружающей среды
77297. ЗАДАЧИ ИЗУЧЕНИЯ ФАКТОРА ПРИСУТСТВИЯ В СРЕДАХ ВИРТУАЛЬНОЙ РЕАЛЬНОСТИ 719 KB
  Присутствие является одним из основных факторов при изучении и проектировании сред виртуальной реальности. Дело в том что полноценное присутствие переживаемое как ощущение своего пребывания там в созданной компьютером реальности кажется очень похожим на измененное состояние сознания ИСС. Данная система на базе среды виртуальной реальности была создана в Джорджийском Технологическом Институте Атланта США с целью изучения социального поведения горилл с помощью моделирования их поведения участниками экспериментов...
77298. ПСИХОЛОГИЯ КАК ИНСТРУМЕНТ РАЗРАБОТКИ МАССОВЫХ И ПРОФЕССИОНАЛЬНЫХ ИНТЕРФЕЙСОВ 39 KB
  Теория деятельности связана прежде всего с именами Леонтьева и Рубинштейна. При анализе деятельности предшествующем проектированию интерфейса необходимы выявление целей деятельности способов достижения той или иной цели установление уровня понимания этой цели работником определение его мотивов. Согласно теории деятельности устанавливается иерархия: деятельность осознанные действия операции. Деятельностный подход к проектированию человеко-компьютерного взаимодействия предполагает анализ поставленной задачи и описание деятельности...