Лабораторная работа № 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

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

Инженерная графика. Упражнение №33. Вариант №9А
Все выполнено в программе КОМПАС 3D v16. Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Упражнение 33. Вариант 9А Задание: По двум видам модели построить третий вид и изометрию. Проставить размеры. В состав работы входят три файла: - 3D модель детали; - ассоциативный чертеж по этой 3D модели в трёх видах и изометрией с действительными коэффициентами по осям; - аналогичный обычный чертеж с карандаш
Чертежи Инженерная графика
User Чертежи : 4 мая 2020
60 руб.
Инженерная графика. Упражнение №33. Вариант №9А
Анализ и стратегия развития маркетинговой среды предприятия
СОДЕРЖАНИЕ 1. Формулировка видения, миссии и общих стратегических целей компании 1.1 Общая характеристика компании 1.2 Оценка текущего состояния бизнеса 1.3 Формулировка видения и миссии компании 1.4 Выделение стратегических зон бизнеса 2. Анализ внешней среды и условий конкуренции 2.1 Внешняя среда бизнеса 2.2 Анализ рыночной конкурентной среды 2.3 Анализ глобального окружения (PEST-анализ) 2.4 Анализ силы соперничества 2.5 SWOT-анализ 3. Оценка стратегического потенциала и выявление конкурентн
Маркетинг Работа
User ostah : 2 ноября 2012
5 руб.
Контрольная работа по дисциплине: Операционные системы. Вариант 25
Вариант 25 Теоретический вопрос: 1. Основы виртуализации в Unix: понятия виртуализации и виртуальной машины, свойства виртуальных машин, виды виртуализации платформ, примеры ПО. Задание: 1. Запустить процесс поиска файлов системы, имена которых начинаются на «m», и в тексте которых есть «*» с указанием номера строки. Перевести процесс в фоновый режим. Завершить его по имени. 2. В зависимости от первого параметра командной строки для каталога, заданного во втором параметре, определить: 1 - чис
ДО СИБГУТИ Операционные системы (Unix) Работа Контрольная
User xtrail : 28 июля 2024
600 руб.
promo
Разработка интегрального аналогового устройства. 4-й вариант
Курсовая работа По дисциплине: Электроника Разработка интегрального аналогового устройства Техническое задание Работа должна состоять из введения, двух основных разделов и заключения. Во введении необходимо кратко описать преимущества РЭА с использованием в качестве элементной базы интегральных микросхем. Первый раздел - электрический расчет цифровой схемы. Для трех комбинаций входных сигналов составить таблицу состояний всех активных элементов и провести электрический расчет, а именно: - оцени
СибГУТИ Электроника Работа Курсовая
User rukand : 22 марта 2013
180 руб.
up Наверх