Студентам СПбГУАП

Варианты заданий

Для всех вариантов задаётся общая часть в которую входит следующее:

— Ключевые слова, обозначающие начало и конец программы, описание типа, ввод и вывод,  присваивание, true, false.

— Разделители : +, -, _, (, ), =, <, >, ,; ,”, “, ‘,’ и пробел.

— Идентификаторы должны начинаться с буквы, не включать в себя разделители, количество позиций не должно превышать 14.

— x, y, z – условные обозначения переменных. Разрешается заменять их другими идентификаторами. Все начальные присвоения дописать, если необходимо.

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

— Язык реализации студент выбирает самостоятельно. Самостоятельно следует дописать тело процедуры, если процедура есть в варианте задания.

Контекстные условия:

1. Любое имя, используемое в программе, должно быть описано и только

один раз.

2. В операторе присваивания типы переменной и выражения должны

совпадать.

3. В условном операторе и в операторе цикла в качестве условия возможно

только логическое выражение.

4. Операнды операции отношения должны быть целочисленными.

5. Тип выражения и совместимость типов операндов в выражении

определяются по обычным правилам; старшинство операций задано синтаксисом.

В любом месте программы, кроме идентификаторов, служебных слов и чисел, может находиться произвольное число пробелов и комментариев вида {< любые символы, кроме } и ⊥(символ конца текста исходной программы)>} True, false, read и write – служебные слова (их нельзя переопределять, как стандартные идентификаторы Паскаля).

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

1)       PROGRAMM;

integer x;

bool y;

integer z;

x=3;

y=true;

z=(x+2) – (x+convert(y,’integer’));

FUNC convert(bool y, integer s);

ENDF;

END;

2)       PROGRAMM;

float x;

integer y;

integer z;

x=3.25;

y=5;

z=(3+2) – (y+convert(x,’integer’));

FUNC convert(float y, integer s);

ENDF;

END;

3)       PROGRAMM;

integer x;

string y;

string z;

x=3;

y=”www;

z=y + (“abc”+convert(x,’string’));

FUNC convert(integer y, string s);

ENDF;

END;

4)       PROGRAMM;

bool x;

string y;

string z;

x=true;

y=”www;

z=y + (“abc”+convert(x,’string’));

FUNC convert(bool y, string s);

ENDF;

END;

5)       PROGRAMM;

integer x;

string y;

integer z;

x=5;

y=”www;

z=x + (5+length(y) – x;

FUNC length(integer s);

ENDF;

END;

6)       PROGRAMM;

integer x;

string z;

for x=5 by 1 to 10

z=z+convert (x,’string’);

endfor;

FUNC convert(integer y, string s);

ENDF;

END;

7)       PROGRAMM;

integer x;

integer z;

for x=5 by 1 to 10

z=z+x;

endfor;

END;

8)       PROGRAMM;

integer x;

integer z;

string y;

y=”www”;

for x=5 by 1 to 10

z= 5+length(y) – x;

endfor;

FUNC length(integer s);

ENDF;

END;

9)       PROGRAMM;

integer x;

integer z;

bool y;

y=true;

for x=5 by 1 to 10

z=z+x+convert (y,’integer’);

endfor;

FUNC convert(bool y, string s);

ENDF;

END;

10)       PROGRAMM;

integer x;

string z;

bool y;

if x=5 then y=true else y=false endif;

z=”www”+convert(z,’string’) + “5”;

FUNC convert(bool y, string s);

ENDF;

END;

11)       PROGRAMM;

integer x;

bool y;

integer z;

if x=5 then y=true else y=false

Цель – изучить теоретические основы построения модулей транслятора. Получить практические навыки разработки системного программного обеспечения.

Определения и логические связи языковых процессоров.

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

• Компиляторы

• Интерпретаторы

• Ассемблеры

• Препроцессоры.

Компилятор — это такой языковый процессор, в котором входной формат данных — язык высокого уровня, а выходной формат — объектный код.

На рис. 1.1 приведены логические связи компиляторов. Сплошными стрелками показана передача управления, пунктирными – информационные связи.  рис 1.1 Логические связи компилятора

Охарактеризуем каждый блок в отдельности и при этом определим сопутствующие понятия:

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

Токен (token – лексема ) – некоторая программная единица, которая характеризует определённые категории языка. Традиционно токенами являются идентификаторы, числовые константы, ключевые слова, знаки операций и т.д. В свою очередь токены состоят из литер. Понятие токена широко используется в иностранной литературе , например в [11]. В отечественных источниках вместо токена употребляют эквивалентное понятие – лексема [12]. Токен или лексема в общем случае является подмножеством множества терминальных символов, строгое определение которых будет приведено ниже.

Литера(литерал)— неделимая информационная единица, из которых набирается текст программы, в простом информационном понятии нформационное терминальное поле на клавиатуре компьютера или компьютерный алфавит ASCII и EBCDIC. Иначе говоря, это знаковые клавиши на клавиатуре терминала , иключая служебные и функциональные. Токены(лексемы) могут состоять из одной или более литер, более строгое математическое понятие этой категории будет приведено ниже.

Функция сканера — предать определённый внутренний код определённым объектам программного сегмента. Так, ключевые слова в языке Си имеют один внутренний ключевой код, разделители – другой, числовые константы – третий и так далее. Сканер анализирует лишь алфавит грамматики языка.

2.Синтаксис — синтаксический анализатор проводит анализ на соответствие программы на входном языке грамматическим правилам этого языка и

Лабораторная работа №1

Описательная статистика

Цель работы: ознакомление с основными понятиями и методами описательной статистики. Получение практических навыков в вычислении числовых характеристик и построении графических образов случайных выборок из одномерных и двумерных распределений. Ознакомление с различными типами статистических таблиц.

1. Методические указания.

Результат любого эксперимента вследствие свойств исследуемого объекта или ошибок измерений является случайным. Значение x случайной величины X, реализовавшееся в опыте, называется выборочным значением, а совокупность n значений (x₁,…,x_n), соответствующих n последовательным наблюдениям – выборкой. Число n называется объемом выборки.

Если известна функция распределения F(x) или плотность f(x) случайной величины X, то говорят, что выборка взята из распределения F(x) или f(x).

Поскольку элементы выборки являются реализациями случайной величины X, сама выборка является реализацией случайного вектора (X₁,…,X_n), все компоненты которого имеют одинаковое с X распределение. Если случайные величины X₁,…,X_n статистически независимы, выборка называется повторной.

В статистических исследованиях широко используются различные функции от выборочных значений – функции выборок. Для их обозначения используется специальный термин “статистика”. Рассмотрим важнейшие статистики, описывающие выборку.

Пусть (x₁,…,x_n) – выборка объема n из распределения F(x). Упорядочим элементы выборки по возрастанию:

x₍₁₎ £ x₍₂₎ £ . . . £ x_(n) .

Такая упорядоченная выборка называется статистическим или вариационным рядом. Элементы вариационного ряда называются порядковыми статистиками.

Номер k порядковой статистики x_(k) в вариационном ряде называется ее рангом.

Важнейшими порядковыми статистиками являются :

x₍₁₎ – наименьший элемент выборки,

x_(n) – наибольший элемент выборки,

x_([nl]+1) – выборочная квантиль уровня l.

Квадратные скобки в обозначении выборочной квантили означают целую часть того, что в них заключено. Выборочная квантиль является статистическим аналогом вероятностного понятия квантиль распределения. По определению квантилью x_l  уровня l распределения F(x) называется решение уравнения F(x_l) = l (cм. рис.1.1).

Рис.1.