Лабораторная работа № 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 руб.
Теория языков программирования и методы трансляции. Билет №9
Билет No 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распозн
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo

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

Современное состояние молока на предприятии сельскохозяйственной артели Большевик
Введение. Евросоюз производит самый большой в мире объем молока (в 2008 г. – 143 млн. т.), но в последующие годы, как и сейчас, его доля будет сокращаться. Наиболее активно развивается отрасль в Индии (105 млн. т), которая начинает выходить с очень небольшой долей объемов молока и на внешний рынок. США производит 86 млн. т, Китай – 39 млн. т. Россия заводит порядка 6 млн. т молочной продукции в пересчете на молоко и является крупнейшим мировым импортером. Крупными импортерами являются Мексика,
Работа Экономика
User evelin : 9 ноября 2013
10 руб.
Контрольная работа по дисциплине «Электротехника, электроника и схемотехника (часть 2-я)». Вариант №11
Задачи, решенные в контрольной работе: Задача 1: По выходным характеристикам полевого транзистора «КП903Б» построить передаточную характеристику при указанном напряжении стока. Определить дифференциальные параметры S, Ri, m полевого транзистора и построить их зависимости от напряжения на затворе. Сделать выводы о зависимости параметров транзистора от режима работы. Задача 2: Используя характеристики заданного биполярного транзистора определить h-параметры биполярного транз
Электротехника, электроника и схемотехника ДО СИБГУТИ Работа Контрольная
User boeobq : 21 ноября 2021
250 руб.
Контрольная работа по дисциплине «Электротехника, электроника и схемотехника (часть 2-я)». Вариант №11
Классический период в истории развития социологии
Оглавление Введение 1. Позитивизм О.Конта 2. Натурализм Г.Спенсера 3. Социологизм Э.Дюркгейма 4. Номинализм М.Вебера Заключение Литература Введение Социология как наука вычленилась из философии в конце 30-х - начале 40-х годов, а сам термин "социология" (от лат. societas - общество и греч. logos - учение) был введён в 1842 году французским мыслителем Огюстом Контом в работе "Курс позитивной философии", что и считается официальным фактом появления этой науки. В социальной сфере это было врем
Социология Работа
User Lokard : 7 февраля 2014
5 руб.
Инженерная графика. Упражнение №46. Вариант №14
Все выполнено в программе КОМПАС 3D v16. Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Упражнение №46. Вариант №14. Тема: Сечения. Задание: Начертить главный вид вала, взяв направление взгляда по стрелке А. Выполнить три сечения. Сечение плоскостью А расположить на продолжении следа секущей плоскости, сечение плоскостью Б – на свободном месте чертежа, сечение плоскостью В – в проекционной связи.
Чертежи Инженерная графика
User Чертежи : 14 декабря 2019
60 руб.
Инженерная графика. Упражнение №46. Вариант №14
up Наверх