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

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

Курсовая работа по предмету: Комплексный экономический анализ хозяйственной деятельности
КУРСОВАЯ РАБОТА По предмету: Комплексный экономический анализ хозяйственной деятельности на тему: Анализ финансового состояния организации СОДЕРЖАНИЕ Введение 3 1. Теоретические аспекты анализа финансового состояния предприятия 5 1.1. Финансовое состояние предприятия: раскрытие понятийного аппарата и сущности ..5 1.2.Основные подходы и методики анализа финансового состояния предприятия 8 1.3.Информационная база для проведения анализа финансового состояния предприятия 12 Глава 2. Анализ финансо
Комплексный экономический анализ хозяйственной деятельности СибУПК Работа Курсовая
User Andreas74 : 16 октября 2022
2000 руб.
Контрольная работа по дисциплине: Страхование. Вариант №6
Задание 1: Страхование ответственности за неисполнение обязательств. Возможность и необходимость данного вида страхования, его отличительные особенности, проблемы и перспективы развития, содержание страхового события, порядок заключения договора, правила и условия страхования, порядок определения страховой суммы, страховой премии, страхового ущерба, страховой выплаты. Задание 2: Частный предприниматель Ф.И.Смирнов застраховал предпринимательский риск, заключив договор страхования сроком на один
СибГУТИ Страхование Работа Контрольная
User Roma967 : 2 декабря 2014
250 руб.
promo
Билет №6. Схемотехника телекоммуникационных устройств (часть 1). СибГУТИ
Коэффициенты усиления отдельных каскадов трехкаскадного усилителя равны K1=35 дБ, K2=27 дБ, K3=12 дБ. Определить, какое напряжение должно быть на входе усилителя, чтобы на выходе получить мощность 4 Вт на нагрузке 4 Ом. 2. Определить коэффициенты усиления по напряжению (К, К*), если Рн = 0,8 Вт, Rн = 20 Ом, КТ = 40 дБ, Rист = 1 кОм, Rвх = 2 кОм. 3. К чему приведет отсутствие емкости Сэ в схеме с эмиттерной стабилизации? Пояснить ответ. 4. Изобразите схему идеального инвертирующего усилителя на
СибГУТИ Схемотехника телекоммуникационных устройств Работа Зачетная
User costafel : 16 января 2016
300 руб.
Геополитические интересы новой России.
Оглавление 2 Введение. 3 Геостратегическое положение России 3 Белоруссия и Украина 4 Кавказ 5 Япония 8 Северный ледовитый океан 12 Европа и западный мир 13 Выводы 15 Использованные источники: 16 Введение. Под геополитическими интересами и рядом мер для их осуществления можно понимать следующее: обеспечение свей экономической политической выгоды (текущей и будущей), обеспечение своей текущей и будущей безопасности путем освоения и постановкой в зависимость от себя других государств и общественны
Политология Работа Контрольная
User tonys88 : 13 декабря 2012
up Наверх