Begin {sub1}…… end {sub1}

procedure sub3;

begin … end{ sub3}

begin sub1-> sub3 -> sub2 end {main}

3.Описать грамматику оператора присваивания такую, что

Т = {+ , - , *, / , (, ), A, B, C, …, X}.

Сделать порождения 3-х операторов

4. Определить предусловие

{?} if x < 0 then y := -x else y := x {y => 0}

6.

1. Три метода реализации ЯП.

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

program main;

Var x,y,z : integer;

procedure sub1;

var a,y,z : integer;

procedure sub2;

var a,b,z : integer;

begin ….. end; { sub2 }

begin ….. end; { sub1 }

procedure sub3;

begin ….. end; { sub3 }

begin … sub3 -> sub1

sub2 ->sub1-> sub3.. end; { main }

3.Описать грамматику оператора присваивания такую, что

Т = {+ , - , *, / , (, ), A, B, C, …, X}.

Сделать порождения 3-х операторов

4. Определить предусловие

{?} if x < 0 then y := -x else y := x {y < 0}

7.

1. Какие аргументы можно привести в пользу создания единого ЯП? Какие - против?

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

program main;

Var x,y,z : integer;

procedure sub1;

var y,a,z : integer;

begin ….. end; { sub1 }

procedure sub2;

var a,x,w : integer;

procedure sub3;

var a,b,z : integer;

begin ….. end; { sub3 }

begin ….. end; { sub2 }

begin sub1-> sub3 -> sub2 sub3 -> sub1. end; { main }

3.Описать грамматику оператора присваивания такую, что

Т = {+ , - , *, / , (, ), A, B, C, …, X}.

Сделать порождения и синтаксическое дерево оператора С = ((A+B)*(X-D))/G

4. Определить предусловие

{?} if x < 0 then y := -x else y := x {y <= 0}

8.

1. Критерии и характеристики ЯП. В чем они заключаются?

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

program main;

Var x,y,z : integer;

procedure sub1;

var y,a,z : integer;

begin ….. end; { sub1 }

procedure sub2;

var a,x,w : integer;

procedure sub3;

var a,b,z : integer;

begin ….. end; { sub3 }

begin ….. end; { sub2 }

begin sub2 -> sub3 -> sub1

sub1-> sub3 end; { main }

3.Описать грамматику оператора присваивания такую, что

Т = {+ , - , *, / , (, ), A, B, C, …, X}.

Сделать порождениe и синтаксическое дерево оператора С = ((A+B)*(С-D))/F

4. Определить предусловие

{?} x := z – y {x – y > 0}

9.

1. Объяснить, какие факторы оказали наибольшее влияние на развитие ЯП

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

program main; 13

Var x,y,z : integer;

procedure sub1;

var y,a,z : integer;

begin ….. end; { sub1 }

procedure sub2;

var a,x,w : integer;

begin ….. end; { sub2 }

procedure sub3;

var a,b,z : integer;

begin ….. end; { sub3 }

begin

sub2 -> sub3 -> sub1

sub3 -> sub1 end; { main }

3.Описать грамматику оператора присваивания такую, что

Т = {+ , - , *, / , (, ), A, B, C, …, X}.

Сделать порождениe и синтаксическое дерево оператора С = ((A+B)*(С-D))/F

4. Определить предусловие

{?} x := z – y {y –x > 0}

10.

1. Оценить и обосновать свои оценки ЯП Паскаль

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

program main;

Var x,y,z : integer;

procedure sub1;

var y,a,z : integer;

begin ….. end; { sub1 }

procedure sub2;

var a,x,w : integer;

begin ….. end; { sub2 }

procedure sub3;

var a,b,z : integer;

begin ….. end; { sub3 }

begin

sub2 -> sub3 -> sub1

sub3 -> sub1 end; { main }

3.Описать грамматику оператора присваивания такую, что

Т = {+ , - , *, / , (, ), A, B, C, …, X}.

Сделать порождениe и синтаксическое дерево оператора С = (A*(B+(С-D))/F)

4. Определить предусловие

{?} x := 2*z – y + 10 {x – y > 0}

11.

1. Указать в таблице в хронологическом порядке рассмотренные ЯП, а также усовершенствования, которые появлялись в ЯП.

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

program main;

Var x,y,z : integer;

procedure sub1;

var y,a,z : integer;

begin ….. end; { sub1 }

procedure sub2;

var a,x,w : integer;

begin ….. end; { sub2 }

procedure sub3;

var a,b,z : integer;

begin ….. end; { sub3 }

begin

sub1-> sub3 -> sub2 end; { main }

3.Описать грамматику оператора присваивания такую, что

Т = {+ , - , *, / , (, ), A, B, C, …, X}.

Сделать порождениe и синтаксическое дерево оператора С = (A*(B+(С-D))/S)

4. Определить предусловие

{?} x := 5 (z – y) + 7

x := 4*x – y + 10 {x – y > 0}

12.

1. Какие вопросы разработки ЯП связаны с именами в языке?

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

program main;

Var x,y,z : integer;

procedure sub1;

var y,a,z : integer;

begin ….. end; { sub1 }

procedure sub2;

var a,x,w : integer;

begin ….. end; { sub2 }

procedure sub3;

var a,b,z : integer;

begin ….. end; { sub3 }

begin

sub3-> sub2 -> sub1 end; { main }

3.Описать грамматику оператора присваивания такую, что

Т = {+ , - , *, / , (, ), A, B, C, …, X}.

Сделать порождениe и синтаксическое дерево оператора С = ((A+B)*(С-Х))/S

4. Определить предусловие

{?} if x < 0 then y := -x else y := x {y < 0}

13

1. Дать определение связыванию и времени связывания. Примеры

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

program main;

Var x,y,z : integer;

procedure sub1;

var y,a,z : integer;

begin ….. end; { sub1 }

procedure sub2;

var a,x,w : integer;

begin ….. end; { sub2 }

procedure sub3;

var a,b,z : integer;

begin ….. end; { sub3 }

begin

sub1-> sub2 -> sub3 end; { main }

3. Дана грамматика

S  ABC

A aA|a

B bB|b

C cC|c

Сделать 5 различных порождений и синтаксических деревьвев к ним.

4. Определить предусловие

{?} x := 5 (z – y) + 7

x := 4*x – y + 10 {x – y > 0}

14

1. В чем состоят принципы фон Неймана?

2. рассмотреть программу

void fun (void) {

i

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

nt a,b,c;

while (…) {

int b,c,d;

…………(1)

while (…) {

int c,d,e;

…………(2)

}

…………(3)

}

………..(4)

}

3. Дана грамматика

S  ABC

A aA|a|ε

B bB|b|1B

C cC|c|1c

Сделать 5 различных порождений и синтаксических деревьвев к ним.