Основы разработки трансляторов в САПР. Коробова И.Л - 32 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ
1. Какова роль лексического анализатора?
2. Что такое лексемы?
3. Для чего нужна кодировочная таблица?
4. Для чего служит таблица символов?
5. Как организуется таблица символов?
6. В чем состоит метод бинарного поиска?
7. Что такое хеширование?
8. Как работает метод цепочек?
9. Какие известны способы рехеширования?
10. Чем отличаются способы нисходящего и восходящего грамматического разбора?
11. Какие известны методы синтаксического анализа?
12. В чем сущность метода рекурсивного спуска?
13. Для чего применяется измененный способ записи БНФ?
14. В каком виде представляется программа на выходе синтаксического анализатора?
15. В чем сущность метода операторного предшествования?
16. Как сравниваются известные способы организации таблиц символов?
17. В чем суть методов бинарного поиска и упорядоченных вставок?
18. Каковы достоинства хеш-адресации, и каковы ее недостатки?
19. Какие известны способы рехеширования?
20. В чем преимущество метода цепочек по сравнению с рехешированием?
21. Какая информация хранится в таблице символов?
22. Как записать информацию о переменных?
23. Разработать грамматику языка и алгоритмы отдельных этапов трансляции для фрагментов про-
грамм, приведенным в табл. 8.
Таблица 8
1. ACCEPT *; A
if (A.LE.0) S=S+A
S=A*100–K
2. МАХ=0
if (X.GT.MAX) MAX=X
TYPE *, MAX
3. D=B*B=–4*A*C
if (D.EQ.O) T=–B/(2*A)
TYPE*, T
4. S1:=A MOD B;
S2:=A–((A DIV B)*B);
if S1=S2 then write ('ВСЕ')
5. if x>0 then y:=l
else if x<0 then y:=2
else y:=0
6. if Y>MIN & Y<MAX then
PUT LIST (Y);
else X=X+1;
7. Z=Z+1;
if Z>N then DO;
Z=Z/N;
PUT DATA (Z);
end;
8. X=X0+(i–l)*H
if (X.LT.O) Y=X*X
if (X.GT.O) Y=2*X
9. if i MOD 2=0 THEN Z:=Z*X;
i:=i DIY 2;
X:=X*X*X
10. READ(B);
if B>L THEN begin
A:=A–Z;
A:=A+B end
else B:=L+B
11. if (X+Y)<>0 THEN
A:=(X*X+Z*Z)/(1 +1/(X–Y*Z))
else A:=0;
12. A:=-3*C;
B:=Y*Y*X;
if (A<0) AND (B>0) THEN

Страницы