Формальные  языки  в  курсе  информатики

Информацию,  представленную в форме,  пригодной для хране­
ния, передачи и обработки компьютером принято называть данны­
ми.  Примеры данных:  числа при решении математической  задачи; 
символьные последовательности при обработке текстов; изображе­
ние,  введенное  в  компьютер  путем  сканирования,  предназначен­
ное  для  обработки.  Способ  представления  данных  в  компьютере 
называется языком представления данных.
Для  каждого  типа  данных  различается  внешнее  и  внутреннее 
представление данных.  Внешнее  представление ориентировано  на 
человека,  определяет вид данных на устройствах вывода: на экра­
не, на распечатке.  Внутреннее представление — это представление 
на  носителях информации  в компьютере,  т.е.  в памяти,  в линиях 
передачи информации.  Компьютер непосредственно оперирует  с 
информацией во внутреннем представлении,  а внешнее представ­
ление  используется для  связи  с  человеком.
В самом общем смысле можно сказать, что языком представле­
ния  данных  ЭВМ  является  язык  двоичных кодов.  Однако  с  точки 
зрения  приведенных  выше  свойств,  которыми  должен  обладать 
всякий  язык:  алфавита,  синтаксиса,  семантики,  прагматики, 
нельзя говорить об одном общем языке двоичных кодов.  Общим в 
нем  является  лишь  двоичный  алфавит:  0  и  1.  Но для  различных 
типов данных различаются правила синтаксиса и семантики язы­
ка внутреннего  представления.  Одна  и  та же  последовательность 
двоичных  цифр  для  разных  типов  данных  имеет  совсем  разный 
смысл. Например, двоичный код «0100000100101011» на языке пред­
ставления  целых  чисел  обозначает десятичное  число  16683,  а  на 
языке представления символьных данных обозначает два символа 
«А+». Таким образом, для разных типов данных используются раз­
ные  языки  внутреннего  представления.  Все  они  имеют  двоичный 
алфавит, но различаются интерпретацией символьных последова­
тельностей.
Языки внешнего представления данных обычно приближены к 
привычной для человека форме: числа представляются в десятич­
ной  системе,  при  записи  текстов  используются  алфавиты  есте­
ственных языков, традиционная математическая символика и  пр. 
В  представлении  структур данных используется удобная таблич­
ная  форма  (реляционные  базы данных).  Но  и в этом случае  все­
гда  существуют  определенные  правила  синтаксиса  и  семантики 
языка,  применяется  ограниченное  множество  допустимых  сим­
волов.
Внутренним языком представления действий над данными (язы­
ком  управления  работой  компьютера)  является  командный  язык 
процессора ЭВМ.  К внешним языкам  представления действий над 
данными относятся языки программирования высокого уровня,  вход­
ные языки  пакетов  прикладных  программ,  командные языки  опера­
ционных  систем,  языки  манипулирования  данными  в  СУБД  и  пр.
163

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

жүктеу/скачать 32,34 Mb.

Достарыңызбен бөлісу: