 |
|
|
|
Информатика
|
1
|
Математическое понятие алгоритма.
|
|
2
|
а0, а1, а2,…, аn
|
|
3
|
п, л, н
|
|
4
|
п, л, н
|
|
5
|
Свойства, типы, способы представления алгоритмов
|
|
6
|
Базовые алгоритмические структуры: следование, ветвление, цикл.
|
|
7
|
Псевдокоды
|
|
8
|
Классификация языков программирования
|
|
9
|
Понятие формального языка.
|
|
10
|
Синтаксис и семантика.
|
|
11
|
T, N, S, P
|
|
12
|
Способы описания синтаксиса языка
|
|
13
|
".
Пример описания идентификатора с использованием БНФ:
<буква> :: = А
|
|
14
|
С
|
|
15
|
E
|
|
16
|
G
|
|
17
|
I
|
|
18
|
K
|
|
19
|
M
|
|
20
|
O
|
|
21
|
Q
|
|
22
|
S
|
|
23
|
U
|
|
24
|
W
|
|
25
|
Y
|
|
26
|
a
|
|
27
|
c
|
|
28
|
e
|
|
29
|
g
|
|
30
|
i
|
|
31
|
k
|
|
32
|
m
|
|
33
|
o
|
|
34
|
q
|
|
35
|
s
|
|
36
|
u
|
|
37
|
w
|
|
38
|
y
|
|
39
|
1
|
|
40
|
3
|
|
41
|
5
|
|
42
|
7
|
|
43
|
9
<идентификатор> ::= <буква>
|
|
44
|
<идентификатор><цифра>
Правила можно задавать и раздельно:
<идентификатор> :: = <буква>
<идентификатор> :: = <идентификатор> <буква>
<идентификатор> :: = <идентификатор> <цифра>
Расширенные Бэкуса-Наура формы (РБНФ)
Метаязыки, представленные выше, позволяют описывать любой синтаксис. Однако, для повышения удобства и компактности описания, целесообразно ввести в язык дополнительные конструкции. Существуют различные расширенные формы метаязыков, незначительно отличающиеся друг от друга. Зачастую такие языки называются расширенными формами Бэкуса-Наура (РБНФ).
Нотации Вирта:
Для повышения удобства и компактности описания.
-Квадратные скобки "[" и "]" означают, что заключенная в них синтаксическая конструкция может отсутствовать;
-фигурные скобки "
|
|
45
|
" означают ее повторение (возможно, 0 раз);
-круглые скобки "(" и ")" используются для ограничения альтернативных конструкций;
-сочетание фигурных скобок и косой черты "
|
|
46
|
" используется для обозначения повторения один и более раз.
Если нетерминал состоит из нескольких смысловых слов, то они должны быть написаны слитно или через «_»
Терминальные символы обозначаются словами, написанными буквами латинского алфавита или цепочками знаков, заключенными в кавычки.
Синтаксическим правилам предшествует знак “$” в начале строки. Каждое правило заканчивается «.». Левая часть правила отличается от правой знаком «=», а альтернативы «
|
|
47
|
Структура языка Turbo Pascal
|
|
48
|
Концепция данных языка Turbo Pascal
|
|
49
|
Типы данных языка Turbo Pascal
|
|
50
|
Целый, логический, перечислительный, тип-диапазон.
|
|
51
|
Вещественный тип данных
|
|
52
|
Строковый тип данных.
|
|
53
|
Преобразование типов данных.
|
|
54
|
$Т+
|
|
55
|
$Х+
|
|
56
|
$Х+
|
|
57
|
преобразование переменной типа Word в запись из двух байтов и выделение младшего байта
|
|
58
|
преобразование переменной типа Word в запись из двух байтов и запись в старший байт
значения 0
|
|
59
|
присвоение переменной L значения
|
|
60
|
преобразование переменной типа Longint в запись из двух
слов и выделение младшего слова
|
|
61
|
преобразование переменной типа Longint в запись из двух слов, выделение младшего слова,
преобразование его в запись из двух байтов и выделение старшего байта
|
|
62
|
преобразование переменной типа Longint в указатель и получение значения параметра, на
который он указывает
|
|
63
|
Присвоение указателю Р значения с помощью стандартной функции Ptr
|
|
64
|
преобразование указателя в запись из двух слов и выделение второго слова (фактически
адреса сегмента)
|
|
65
|
преобразование указателя в запись из двух слов, выделение первого слова (фактически
смещения адреса) и увеличение его величины на 4 с помощью стандартной процедуры Inc
|
|
66
|
Процедуры и функции
|
|
67
|
заголовок процедуры со списком формальных параметров, проверка N <= 100 -
в основной программе
|
|
68
|
локальный параметр - параметр цикла
|
|
69
|
Массивы 1.Одномерные массивы 2.Двумерные массивы
|
|
70
|
Рекурсивные процедуры и функции
|
|
71
|
Множества
|
|
72
|
Записи 1. Фиксированные записи 2. Вариантные записи
|
|
17.01.2014; 12:52
хиты: 12389
рейтинг:0
|
|
Точные науки
информатика
|
|
|
|
Copyright © 2013-2025. All Rights Reserved. |
помощь
|
|
