Информатика и информационные технологии: конспект лекций. А. В. Цветкова

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

      ЛЕКЦИЯ № 2. Язык Pascal

      1. Введение в язык Pascal

      Основные символы языка – буквы, цифры и специальные символы – составляют его алфавит. Язык Pascal включает следующий набор основных символов:

      1) 26 латинских строчных и 26 латинских прописных букв:

      ABCDEFGHIJKLMNOPQRSTUVWXYZ

      abcdefghijklmnopqrstuvwxyz;

      2) _ (знак подчеркивания);

      3) 10 цифр: 0123456789;

      4) знаки операций:

      + – х / = <> < > <= >= := @;

      5) ограничители:

      . , ' ( ) [ ] (. .) { } (* *) .. : ;

      6) спецификаторы: ^ # $;

      7) служебные (зарезервированные) слова:

      ABSOLUTE, ASSEMBLER, AND, ARRAY, ASM, BEGIN, CASE, CONST, CONSTRUCTOR, DESTRUCTOR, DIV, DO, DOWNTO, ELSE, END, EXPORT, EXTERNAL, FAR, FILE, FOR, FORWARD, FUNCTION, GOTO, IF, IMPLEMENTATION, IN, INDEX, INHERITED, INLINE, INTERFACE, INTERRUPT, LABEL, LIBRARY, MOD, NAME, NIL, NEAR, NOT, OBJECT, OF, OR, PACKED, PRIVATE, PROCEDURE, PROGRAM, PUBLIC, RECORD, REPEAT, RESIDENT, SET, SHL, SHR, STRING, THEN, TO, TYPE, UNIT, UNTIL, USES, VAR, VIRTUAL, WHILE, WITH, XOR.

      Кроме перечисленных, в набор основных символов входит пробел. Пробелы нельзя использовать внутри сдвоенных символов и зарезервированных слов.

Концепция типа для данных

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

      В языке Pascal существует правило: тип явно задается в описании переменной или функции, которое предшествует их использованию. Концепция типа языка Pascal имеет следующие основные свойства:

      1) любой тип данных определяет множество значений, к которому принадлежит константа, которые может принимать переменная или выражение либо вырабатывать операция или функция;

      2) тип значения, задаваемого константой, переменной или выражением, можно определить по их виду или описанию;

      3) каждая операция или функция требуют аргументов фиксированного типа и выдают результат фиксированного типа.

      Отсюда следует, что транслятор может использовать информацию о типах для проверки вычислимости и правильности различных конструкций.

      Тип определяет:

      1) возможные значения переменных, констант, функций, выражений, принадлежащих к данному типу;

      2) внутреннюю форму представления данных в ЭВМ;

      3) операции и функции, которые могут выполняться над величинами, принадлежащими к данному типу.

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