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

Question

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

как минимум 2 возможные структуры дерева для выражений, т.к. синтаксис является двусмысленны. Залип на выражении IF a THEN IF b THEN A ELSE B. Не то, чтобы 2 структуры не получается вывести, но даже одной. Если я начинаю идти от conditionalStatement, то получается, что IF a THEN IF b THEN A - это ifStatement. Дальше должно получаться, что IF b THEN A - это unconditionalStatement, но как-то не похоже это ни на basicStatement, ни на forStatement, ни на compoundStatement. Все подобное происходит, если мы начинаем выводить выражение, начиная с BooleanExpression или arithmeticExpression.
Я чего-то не понимаю, или тут где-то в книге ошибка?

#compilerdev #it #programming #russian

0

09.04.2022

9 ответов

15 просмотров

TOV_MULTIMASSO

Возможно if-без-else просто забыли

0

09.04.2022

Ilia Eliseev Автор вопроса

Вроде как написан if-без-else как ifStatement. Просто, у меня подстановки не получаются. Что IF b THEN A ELSE B, что IF b THEN A не подходят под unconditionalStatement

0

09.04.2022

TOV_MULTIMASSO

Ilia Eliseev
Вроде как написан if-без-else как ifStatement. Про...

При чём здесь unconditionalStatement?

0

09.04.2022

Ilia Eliseev Автор вопроса

TOV_MULTIMASSO
При чём здесь unconditionalStatement?

Не знаю, может я что-то не так делаю. Логика следующая была: я ищу куски выражений в описании синтаксиса для выражения IF a THEN IF b THEN A ELSE B. IF и THEN есть в ifStatement, ELSE в conditionalStatement. Все 3 части есть в BooleanExpression и arithmeticExpression Соответственно, я могу выбрать, что будет корнем дерева в данном случае, и через замены попытаться выстроить дерево. Ок, беру сначала conditionalStatement как корень. Получается, что IF a THEN IF b THEN A - это ifStatement, а B - statement. Смотрю, что будет с этим ifStatement. У него выходит, что a - это BooleanExpression, а IF b THEN A - unconditionalStatement. Это первый вариант, как я до него дошел. Если брать ifStatement как корень. a - BooleanExpression, IF b THEN A ELSE B - unconditionalStatement. Опять я дошел до него. Что в первом случае, что во втором, выражение под unconditionalStatement не подходит, и что делать я не знаю. Я что-то не так тут сделал и чего-то недопонимаю?

0

10.04.2022

TOV_MULTIMASSO

Ilia Eliseev
Не знаю, может я что-то не так делаю. Логика следу...

Там два варианта 1) IF a THEN (IF b THEN A ELSE B) 2) IF a THEN (IF b THEN A) ELSE B

0

10.04.2022

Ilia Eliseev Автор вопроса

TOV_MULTIMASSO
Там два варианта 1) IF a THEN (IF b THEN A ELSE B)...

По идее да, но через синтаксические уравнения я это вывести не могу.

0

10.04.2022