Объекты и типы

вместо него самого позволяет отвлечься от деталей его реализации.

объект, определённый в некоторой области виден в ней самой и

for (int k = 0; k

структуры S with S do R.X = X
Квалификация – указание охватывающей

имён: явное и неявное использование библиотеки
Раздельные пространства имён для разных

Prog:
X:
Y:
X
Lib1.X
with Y

Proc P1:
Y
Lib2.Y

Proc P2:
Y.X
P2
Proc P1:
X

только через имена других объектов - вычисление имени (адреса).
Массивы: M[(int)

значения – запись констант в тексте программы (например, 0x123)
Набор операций

трансляции, до исполнения программы
Надёжность
Понимаемость
Динамический – тип выражений определяется во время

указан тип
Для операций, функций, процедур и т.п. указаны типы аргументов

If
Print x + y
Введено “5" - напечатано “7”

Введено “-1" - напечатано “-12”

Введено

результатов. Например,

1 + 2, 1.2 + 3.4, “Hello” + “2”

void

типовые.
Реализация операций зависит только от свойств параметров-типов class SortedList {

неделимые с точки зрения языка, не имеющие компонент
Структурированные – предназначенные

+ ().,;+-*/ - достаточно
С другой стороны
32 управляющие кода: перевод строки,

байтом
Shift-In, Shift-Out – «скобки» двухбайтовой кодироки
Universal Character Set (Unicode)
Многоязыковые

битов
n – разрядность




Диапазон: 0..2n-1

62
10000100 = 128+4=132
11111111 = 128+64+32+16+8+4+2+1 = 255

b0 – последовательность битов
n – разрядность.
bn-1 - знак (1 –

32+16+8+4+2 = 62
1 0000100 = -(64+32+16+8+2+1)=-123
1 1111111 = 0

b0 – последовательность битов
n – разрядность



Диапазон: -2n .. 2n-1

32+16+8+4+2 = 62
1 0000100 = -128+4 = -124
1 1111111 =

– шестнадцатерич-ная цифра
H – short
L – long
U – unsigned
целое

i-aя буква
Pascal: chr(ord(‘A’) + i – 1)
C: ‘A’ + i

конъюнкция (и)
|| - дизъюнкция (или)
! - отрицание (не)
Пример:
!1 || ‘A’

дизъюнкция
^ - побитовый xor (неравенство)
~ побитовое отрицание
- сдвиги

1..32 - unsigned long int
S1 * S2, S1 + S2,

int red = 0;
const int green = 1;
const int blue

Thu, Fri, Sat, Sun
)

последовательность битов, n – разрядность, p – размер дробной части
bn

= 8+4+2+1+1/2 = 15.5
100001 00 = -(1) = -1
111111 11

последовательность битов,
n – разрядность,
p – размер мантиссы
s –

0 (особый случай)
0 001 1110 = 21-3 * (1+0.875) =

знаменатель.
Символьный: 2*sin(pi/6).
Сумма (бесконечного) ряда, непрерывные дроби

Double
Неточность:
12L – long int
12.0L – double
12e-5L - double

= 122.50

C плавающей точкой
Большое + маленькое
1.0e+38 + 1.0e-45f = 1.e+38
Преобразование

long
long
unsigned char
int
Явное
int x = 30000;
x * 12 - переполнение, больше

– объект, на который указывает p
*p
Свойства: &(*p) эквивалентно p, *(&x)

2;
j = *p + 1;
p = &j;
*p = *p

p

j

i

2

4

3

начинается с байта c номером a
размер Т равен s
тогда p+k

p

p+2

T

T

T

полученных из одного и того же указателя
Пусть p1, p2 –

любому типу указателя.

Пример:
extern void * malloc(int c);
float * A

участка памяти размера N*s байт
A – константный указатель на первый

4, 3, 2, 1};
float A[2][2] = { {5, 4.0} ,

A[N*M];
A[(i-1) * M + (j-1)]
float A[N,M];
A[i,j]
– типичная ошибка

real array Data[1:N];
…
end
int N;
scanf(“%d”,&N);
{
float *

: ARRAY OF CARDINAL)
: CARDINAL;

unsigned long
Sum(unsigned long A[],
int N)
…

{
for (i=0; i S = S + A[i];

return S;
}

C
Input x
Cnt = Cnt + 1
If UBound(A) < Cnt

scanf(“%f”, &x);
Cnt = Cnt + 1;
If (SizeA < Cnt)
{
SizeA = SizeA + 1000;
A = (float*) realloc(A,
SizeA * sizeof(float));
}
A[Cnt] = x;

List A;
float x = float.Parse( Console.ReadLine());
A.Add(x);

C#

&(A[i+1]), (SizeA - i -1) * sizeof(float));
Cnt =

A.RemoveAt(i);

A = (float*) malloc(
(i+1) * sizeof(float));

A[k][m]
A[1]
A[0]
A[2]
A[3]
……

([i,j] = M2[j,i])
Первая строка матрицы
КОНСТ М1СТР = ФОРМАВМ ([j] =

статическая проверка соответствия границ.
Промежуточные массивы размещает сам транслятор (сравните с

на обработку структурных данных
Богатый набор операци на массивами:
сдвиг, перестановка, сжатие,

заданный массивом коэффициентов A:
/+ (A * (x ι

‘\0’
unsigned char s[] = {‘H’, ‘e’, ‘l’, ‘l’, ‘o’, ‘\0’};

Литеральное

в инициализации (в отличии от других массивов)
Не требуют специальных операций

недостатки массивов
Нет контроля границ индексов
Нет подвижных массивов – память надо

строки
strcat(s1,s2) – конкатенация строк
strchr(s,c) – указатель на первое вхождение с

подстроки)

unsigned char * PasCopy(unsigned char *source, int i, int l)
{
unsigned

целые
int * (x[100])
Указатель на массив из массивов из указателей

[0..N-1]
of real;
var A : Matrix;

последовательное выстраивание
union – наложение различной разметки на участок памяти.

p->next)

c1= {-1, 0}, c2 = {3.14,2.78}, c;
c.re = c1.re *

union {
float value;
unsigned char name[8];

op

value

name

tag

left

op

arg

right

code

union {
float value;
unsigned char name[8];

type expr = ^ Sexpr;
Sexpr = record
tag : integer;
case code : char of
‘v’ : (value : real);
‘n’ : (name :
array[0..7] of char;)
‘u’ : (unop : char;
arg : expr; )
‘b’ : (binop : char;
left, right : expr;)
end;
var E : expr;

union {
float value;
unsigned char name[8];

op

value

name

tag

left

op

arg

right

code

(real, int, compl, string);
node n :=

Algol-68:

typedef union
{ float r;
int i;
complex c;
char * s
} node;
node n;
n.s = "1234";
printf(“(%f,%f)”, n.c.re, n.c.im);

s[] = “abc”, a[3]={‘a’,’b’,’c’};
struct T{
unsigned char code;
struct T

типа
Использования
динамическое размещение данных
Record * r = (Record*) malloc(sizeof(Record)), *

– изменяемая переменная
Источник (правая часть присваивания) – присваиваемое значение
Значение присваивания

4
Вычислить 1
Поместить 1 в j
К значению j прибавить 2
Поместить 3

+ 4 cначала вычисляется получатель, то изменится A[0], а не A[4]
Не

эффектов) M[i+1] += 2
Сокращение записи – наглядность
Соответствие смыслу –

эквивалентно (t = X, X+=1, t)
Запомнить X во временной переменной
Увеличить

*p
Прибавить к нему 0x40
Поместить полученное значение в *p
Взять запомненное на

чем сравнение на равенство (?)
В системных программах & встречается чаще,