Курсовая работа: Оптимизирующий просмотр

Оглавление

























3

Введение

• наше время кроме активно развивающихся высокоуровневых язы-ков программирования, таких как Python или Swift, продолжают свое развитие и языки низкого уровня. Примером таких языков служит язык C, созданный в 1972 году и в настоящее время являющийся фак-тическим стандартом для программирования систем мониторинга, кон-троля и управления благодаря своей простоте и эффективности [1].

Профессором А. Н. Тереховым на кафедре системного программи-рования ведется разработка языка RuC, продолжающего идеи языка C

• сторону повышения безопасности и надежности программирования. Изначально этот проект был создан с учебными целями: сообщения об ошибках на русском языке и ограничение ненадежных конструкций (на-пример, арифметика указателей или отсутствие контроля границ мас-сивов) упрощали обучение начинающих программистов. Наряду с этим, язык использовался в промышленных проектах для программирования роботов, а на данный момент RuC встраивается в большой проект по созданию среды для разработки высоконадёжного программного обес-печения [2].

Работа компилятора RuC состоит из трех этапов: синтаксического анализа, оптимизирующего просмотра и генерации кодов целевой ма-шины. Результатом работы первого этапа служит синтаксическое дере-во – промежуточное представление исходной программы. Оно строится таким образом, что операторы исходного кода сопоставляются с внут-ренними узлами дерева, а операнды - с листьями. По результатам ра-боты синтаксического анализатора можно генерировать код, в том чис-ле и с некоторыми оптимизациями. В таком случае сгенерированный код будет локально-оптимальным, то есть в рамках одной конструк-ции языка будет создан наиболее производительный код. Оптимизи-рующий просмотр нужен для того, чтобы можн