Лабораторная работа № 4 по дисциплине «Теория языков программирования и методы трансляции»

Цена:
50 руб.

Состав работы

material.view.file_icon 4A483EF3-2EEA-41C9-991D-5760086E758A.rar [584 KB]
material.view.file_icon Лаб4
material.view.file_icon Drawing1.vsd [93 KB]
material.view.file_icon Drawing2.vsd [121 KB]
material.view.file_icon Lab4.cfg [386 bytes]
material.view.file_icon Lab4.dof [1 KB]
material.view.file_icon Lab4.dpr [184 bytes]
material.view.file_icon Lab4.exe [422 KB]
material.view.file_icon Lab4.res [876 bytes]
material.view.file_icon primer1.txt [44 bytes]
material.view.file_icon primer2.txt [114 bytes]
material.view.file_icon primer3.txt [66 bytes]
material.view.file_icon Unit1.dcu [21 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [4 KB]
material.view.file_icon Unit1.pas [17 KB]
material.view.file_icon отчет.doc [720 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Visio
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа № 4
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.

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

Контрольные вопросы:

В чём отличие работы схемы СУ-перевода от порождения цепочек языка при помощи обычной грамматики?


Постройте схему СУ-перевода, которая будет переводить цепочки из алфавита {a,b,+,*} из префиксной записи в постфиксную (в том же алфавите). Проверьте работу программы на этой схеме.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 27.02.2012
Рецензия:
Бах Ольга Анатольевна

Похожие материалы

Лабораторная работа №4 по дисциплине Теория языков программирования и методы трансляции
Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа №4 по дисциплине "Теория языков программирования и методы трансляции"
Перевод с помощью СУ-схемы. Вариант №10 Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепоч
СибГУТИ Программирование Работа Лабораторная
User uksne : 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Лабораторная работа №4 по дисциплине: Теория языков программирования и методы трансляции. Тема. Перевод с помощью СУ-схемы
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
200 руб.
Теория языков программирования и методы трансляции билет 11
Билет No 11 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой). 2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции. 3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид: S S+TS–TT
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User 09809845 : 4 ноября 2022
800 руб.
Теория языков программирования и методы трансляции. Билет №23
Билет № 23 1. Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2. Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и закан
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo

Другие работы

Лабораторная работа №1 по дисциплине: Основы схемотехники. 3-й семестр, 01 вариант
Исследование резисторного каскада предварительного усиления на биполярном транзисторе Цель работы: Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). Описание схемы исследуемого усилителя: Принципиальная схема резисторного каскада приведена на рисунке 1. Транзистор VT1 включен по схеме с общим эмиттером.
СибГУТИ Основы схемотехники Работа Лабораторная
User Azeke3005 : 16 февраля 2013
50 руб.
Орнитофауна населенных пунктов Карачаево-Черкесии (видовой состав, географическое распространение, экология и динамика численности)
Актуальность темы. Города и другие населенные пункты представляют собой разновидность культурного (антропогенного) ландшафта, который успешно осваивается птицами (Дроздов, 1967). Рост населения нашей планеты сопровождается усилением влияния человека и его хозяйственной деятельности на окружающую среду. Особенно интенсивно разрастаются города. На населенные пункты приходится около 5% сухопутной территории Земли (Куракова, 1976). В Карачаево-Черкесии населенные пункты занимают около 38,4 тыс. га,
Рефераты Экология и защита окружающей среды
User GnobYTEL : 19 марта 2013
15 руб.
Лабораторная работа №5. Современные технологии программирования. 20-й вариант
Лаб 5. Задание 1. Разработать и реализовать класс «Управление калькулятором комплексных чисел» тип TCtrl, используя класс • Object Pascal, • С++. На Унифицированном языке моделирования UML (Unified Modeling Language) наш класс можно обозначить следующим образом:
СибГУТИ Программирование Работа Лабораторная
User Despite : 11 ноября 2015
60 руб.
Контрольная работа По дисциплине: Протоколы компьютерных сетей (ДВ 6.2). Вариант №1.
Задание на контрольную работу: 1. Составить адресное пространство для WAN и LAN сетей для применения в заданной сетевой топологии: 2. Указать IP-адреса, которые надлежит сконфигурировать на интерфейсах маршрутизаторов. Результат оформить в виде таблицы: Составление варианта задания для формирования адресного пространства: Задание пространства LAN. Адресное пространство для LAN сетей в форме адреса IPv4 вида A.B.G.H/F следует вычислить как сеть, в которой находится адрес A.B.C.D /Е, где F= Е-5; З
ДО СИБГУТИ Протоколы и интерфейсы Работа Контрольная
User teacher-sib : 17 сентября 2018
400 руб.
promo
up Наверх