Составители:
3
1. ÇÀÄÀÍÈÅ ÍÀ ÊÓÐÑÎÂÎÉ ÏÐÎÅÊÒ
1. Ñïðîåêòèðîâàòü ïðîãðàììíóþ ìîäåëü ðàáîòû êîìïèëÿòîðà ïî ïî-
ñòðîåíèþ òàáëèö èäåíòèôèêàòîðîâ äëÿ èñõîäíîé ïðîãðàììû, íàïèñàí-
íîé íà ÿçûêå âûñîêîãî óðîâíÿ.
2. Ðàçðàáîòàòü ïðîãðàììíóþ ìîäåëü, èìèòèðóþùóþ âûïîëíåíèå èñ-
õîäíîé ïðîãðàììû ñ èñïîëüçîâàíèåì ïîñòðîåííûõ êîìïèëÿòîðîì òàá-
ëèö è ñ âûâîäîì äëÿ êàæäîé ïðîãðàììû îáëàñòåé âèäèìîñòè â âèäå
ñïèñêà èäåíòèôèêàòîðîâ è ñïèñêà ïñåâäîíèìîâ.
Ïðåäóñìîòðåòü âîçìîæíîñòü ôóíêöèîíèðîâàíèÿ âûøåóêàçàííûõ
ìîäåëåé äëÿ äâóõ âàðèàíòîâ îðãàíèçàöèè îáëàñòåé âèäèìîñòè ñèìâîëè-
÷åñêèõ èìåí: ñòàòè÷åñêîãî è äèíàìè÷åñêîãî, ïîëàãàÿ, ÷òî õàðàêòåðíûìè
ñòðóêòóðàìè èñõîäíîé ïðîãðàììû äëÿ íèõ ÿâëÿþòñÿ ñîîòâåòñòâåííî:
áëî÷íàÿ ñòðóêòóðà, ïîçâîëÿþùàÿ çàôèêñèðîâàòü îáëàñòè âèäèìîñòè
äëÿ ïîäïðîãðàìì íà ýòàïå êîìïèëÿöèè ñ ó÷åòîì âëîæåííîñòè áëîêîâ;
ñòðóêòóðà, ïðè êîòîðîé ïîäïðîãðàììû íå ìîãóò áûòü âëîæåííûìè,
è ñëåäîâàòåëüíî, ïîçâîëÿþùàÿ îïðåäåëèòü îáëàñòè âèäèìîñòè òîëüêî
íà ýòàïå âûïîëíåíèÿ ïðîãðàììû.
Òðåáîâàíèÿ ê îðãàíèçàöèè âõîäíûõ äàííûõ
Âõîäíûå äàííûå ñëåäóåò ïðåäñòàâèòü â âèäå ôàéëà ñ òåêñòîì èñõîä-
íîé ïðîãðàììû, ñîñòîÿùåé èç íåñêîëüêèõ ïîäïðîãðàìì. Ïîäïðîãðàììà
ìîæåò èìåòü ïàðàìåòðû, ðàçäåë îïèñàíèé ïåðåìåííûõ è ïîäïðîãðàìì,
à òàêæå ðàçäåë îïåðàòîðîâ. Ïîñêîëüêó öåëüþ èìèòàöèè âûïîëíåíèÿ
ïðîãðàììû ÿâëÿåòñÿ òîëüêî ïîñòðîåíèå îáëàñòåé âèäèìîñòè äëÿ ïîä-
ïðîãðàìì, ìíîæåñòâî òèïîâ îïåðàòîðîâ äîïóñòèìî îãðàíè÷èòü âûçîâà-
ìè ïîäïðîãðàìì, èñêëþ÷èâ ðåêóðñèâíûå âûçîâû. Äëÿ îïèñàíèÿ èñõîä-
íîé ïðîãðàììû ñëåäóåò âîñïîëüçîâàòüñÿ ñèíòàêñèñîì ÿçûêà Pascal èëè
C, â çàâèñèìîñòè îò âàðèàíòà çàäàíèÿ íà êóðñîâóþ ðàáîòó. Äîïóñêàåòñÿ
ââåäåíèå äîïîëíèòåëüíûõ îãðàíè÷åíèé ê ïðàâèëàì îáðàçîâàíèÿ èìåí
ïåðåìåííûõ è ïîäïðîãðàìì.
