29373

Языковые процессоры и их основные типы

Доклад

Информатика, кибернетика и программирование

Совмещение этих требований в одном языке оказалось трудной задачей поэтому появились средства для преобразования текстов с языка понятного человеку на язык устройства. В первом случае его называют интерпретатором входного языка а во втором компилятором. Интерпретатор последовательно читает предложения входного языка анализирует их и сразу же выполняет а компилятор не выполняет предложения языка а строит программу которая может в дальнейшем быть запущена для получения результата. Такое задание предполагает определение правил построения...

Английский

2013-08-21

29.5 KB

9 чел.

9) Языковые процессоры и их основные типы.

С созданием компьютеров, возникла потребность в общении с подобными устройствами, поскольку оказалось необходимым передавать им приказы, задания и описания работы, которую они должны выполнять. Для этой цели начали разрабатывать специальные языки, которые стали называть искусственными в отличие от естественных языков общения людей. Искусственные языки должны быть, с одной стороны, удобными и понятными для человека, а с другой - должны восприниматься устройствами. Совмещение этих требований в одном языке оказалось трудной задачей, поэтому появились средства для преобразования текстов с языка, понятного человеку, на язык устройства. Такие средства назвали трансляторами

Транслятор может быть интерпретирующего или компилирующего типа. В первом случае его называют интерпретатором входного языка, а во втором -компилятором.

Интерпретатор последовательно читает предложения входного языка, анализирует их и сразу же выполняет, а компилятор не выполняет предложения языка, а строит программу, которая может в дальнейшем быть запущена для получения результата.

На вход компилятора подается текст, написанный на входном языке - языке, понятном человеку, а результатом работы компилятора является текст на языке, понятном устройству.

Для построения компилятора необходимо однозначное и точное задание входного и выходного языков. Такое задание предполагает определение правил построения допустимых конструкций (выражений) языка. Множество таких правил называют синтаксисом языка. Кроме того, задание должно включать описание назначения и смысла каждой конструкции языка. Такое описание называют семантикой языка.

Для построения точных и недвусмысленных описаний применяют метод абстракций, который предполагает выделение наиболее существенных свойств рассматриваемого объекта и опускание свойств, менее значимых для рассматриваемого случая. Например, при построении модели входных языков можно рассматривать входной текст как последовательность символов, построенную по определенным правилам, отвлекаясь от характера начертания символов и их расположения на листе. Математические модели, использующие представление текстов в виде цепочек символов, называют формальными языками и формальными грамматиками.


 

А также другие работы, которые могут Вас заинтересовать

51345. Рисование в C++ Builder 74 KB
  Цель работы: Написать программу, рисующую изображение по заданному на занятии образцу. Задание для варианта – рисование дома.
51346. Анимация в C++ Builder 73.5 KB
  Цель работы: Написать программу, рисующую анимацию по заданному образцу. Общий вид программы следующий...
51347. Основы сжатия. 2D Дискретное косинусное преобразование 150.5 KB
  Цель работы: Написать программу осуществляющую прямое и обратное двумерное ДКП Дискретное Косинусное преобразование над выбранным изображением. Общий вид программы следующий: Здесь мы видим следующие элементы управления: Загрузить изображение загружает изображение и выводит в Imge Прямое 2DДКП преобразование Делает прямое преобразование и сохраняет в фаил Обратное 2DДКП преобразование Делает обратное преобразование из файла полученного ранее Код программы:...
51348. Разработка расширенного интерфейса программ: динамические объекты 52 KB
  Цель работы: Создать программу, которая, в соответствии с выбранным в объекте ComboBox числом, будет динамически(!) создавать соответствующее число объектов типа TEdit. По нажатию на кнопку "Подсчёт", ваша программа должна посчитать сумму введённых в формы TEdit чисел и вывести их на экран в любой форме (например, в новый TEdit).
51349. Расширенная работа с файлами 127 KB
  Цель работы: Написать программу, осуществляющую запись массива в файл и чтение из файла в массив с помощью потоков. Рабочие данные выбрать самостоятельно.
51353. Решение системы линейных уравнений методом Гаусса 158 KB
  Руководство программиста Описание структуры программы Функции PHod осуществляет прямой ход; OHod осуществляет обратный ход; Описание структур данных Описание глобальных переменных использующихся в программе: int n – размер матрицы; flot rr – массив в котором хрантся элементы матрицы; flot ms – копия масива rr; flot x – массив решений системы уравнений; FILE file – файл из которого берется матрица; FILE file2 – файл в который записываются результаты; Описание алгоритмов Метод Гаусса для решения системы линейных...