29373

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

Доклад

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

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

Английский

2013-08-21

29.5 KB

13 чел.

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

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

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

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

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

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

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


 

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

38935. Основные преобразования видеосигнала при записи и воспроизведении в стандарте VHS. АЧХ канала записи ВМ 58.5 KB
  Основные преобразования видеосигнала при записи и воспроизведении в стандарте VHS. Характерными особенностями видеосигнала являются его широкополосность максимальная ширина спектра видеосигнала яркости составляющая примерно 6 МГц намного больше максимальной ширины спектра аудиосигнала составляющей примерно 20 кГц и компонентный характер в спектральном представлении разделение информации об изображении на сигнал яркости EY красный цветоразностный ERY в SECM корректированный DR и синий цветоразностный EBY или DB сигналы...
38936. Структурная схема канала записи сигналов яркости. Структурная схема записи канала сигнала цветности 279 KB
  Структурная схема записи канала сигнала цветности. Канал яркости Частотномагнитная ЧМ запись полного цветового телевизионного сигнала на магнитную ленту осуществляется посредством ЧМ модуляции несущей непосредственно этим сигналом. Несмотря на то что частота несущей выбирается так чтобы она лишь незначительно превышала верхнюю частоту передаваемого сигнала ширина полосы записываемых частот все же почти в два раза превышает полосу частот видеосигнала.
38937. Преобразование данных при цифровой обработке видеосигнала. Необходимость сжатия информации 77 KB
  Для преобразования любого аналогового сигнала звука изображения в цифровую форму необходимо выполнить три основные операции: дискретизацию квантование и кодирование. Дискретизация представление непрерывного аналогового сигнала последовательностью его значений отсчетов. Ступенчатая структура дискретизированного сигнала может быть сглажена с помощью фильтра нижних частот.
38938. Компрессия без потери информации. Групповое кодирование и метод Хаффмана 24.5 KB
  Компрессия сжатие без потерь метод сжатия информации при использовании которого закодированная информация может быть восстановлена с точностью до бита. Компрессия без потерь: Обнаружение и кодирование повторяющейся информации Часто повторяющаяся информация кодируется словом меньшей длины чем редко повторяющаяся информация Методы сжатия без потерь разделяют на 2 категории: методы сжатия источников данных без памяти т. не учитывающих последовательность символов методы сжатия источников с памятью Групповое кодирование. Метод...
38939. Лидар для контроля частоты атмосферы 770.5 KB
  СКЗ этих ошибок связаны: δк= δу Физическая ошибка δу прежде всего обусловлена шумами на выходе предварительного усилителя со СКЗ Uш. В частности при δу≈ δш относительное СКЗ погрешности измерений обусловленной шумами имеет значение: δкш= δк = δу Uу≈ δш Uу=1 ρу= δуш относительное СКЗ погрешности фиксации Uу обусловленное шумами. ρу= Uу δш отношение сигнал шум на выходе предварительного усилителя δкш= δуш = 1 ρу ρу= Uу δш= Помимо шумов на фиксации Uу влияет погрешность регистрирующего устройства со СКЗ δр В частности при δу≈ δр...
38941. Применение лидаров для исследования загрязнения вод 226.5 KB
  Пробы любой воды за исключением воды наивысшей чистоты флуоресцируют. Так называемая синяя флуоресценция воды является источником значительных трудностей при флуоресцентных исследованиях но такая флуоресценция полезна для изучения качества воды с использованием лазерного дистанционного зондирования ЛДЗ. Очищенные сточные воды предприятий целлюлознобумажной промышленности можно контролировать с помощью флуоресцентного метода т. эти воды содержат сульфонат лигнина высокой концентрации.
38942. Лидар для исследования состава атмосферы 59.5 KB
  Лидар для исследования состава атмосферы Литвинов Действие лидаров Л этого типа чаще всего основано на неупругом обратном комбинационном рассеянии ОКР зондирующего лазерного излучения ЛИ молекулами газовых компонент ГК имеющих вынужденные колебательновращательные энергетические переходы при взаимодействии с зондирующим ЛИ. При этом с помощью Л по смещению спектральных линий принимаемого излучения ОКР устанавливается наличие в исследуемом участке атмосферы атм определенных ГК а по интенсивности этих линий концентрация...
38943. Лидар для измерения концентрации озона в атмосфере 34 KB
  Действие лидаров для исследования атмосферы основано на том что лазерное излучение распространяясь в реальной атмосфере оставляет в ней свет вызванный взаимодействием квантов излучения с неоднородностями в атмосфере. Это взаимодействие проявляются в упругими неупругом рассеянии лазерного излучения в атмосфере при котором обрся эхосигналы лаз. рассеяния они несут информацию о сввах и параметрах атмосферы что следует из формулы для пиковой мощности принимаемого эхосигнала: Pи пиковая мощность зандирующего импульса лаз. Зрачка...