Рефераты. Синтаксический анализ языка НОРМА. Разбор описания

                Îòìåòèì, ÷òî â çàïèñè íà Íîðìå íå òðåáóåòñÿ íèêàêîé èíôîðìàöèè î ïîðÿäêå ñ÷åòà, ñïîñîáàõ îðãàíèçàöèè âû÷èñëèòåëüíûõ (öèêëè÷åñêèõ) ïðîöåññîâ. Ïîðÿäîê ïðåäëîæåíèé ÿçûêà ìîæåò áûòü ïðîèçâîëüíûì - èíôîðìàöèîííûå âçàèìîñâÿçè áóäóò âûÿâëåíû è ó÷òåíû ïðè îðãàíèçàöèè ïðîöåññà ñ÷åòà òðàíñëÿòîðîì.

                Âûáîð óðîâíÿ ÿçûêà Íîðìà îïðåäåëÿåò õàðàêòåðíóþ åãî ÷åðòó - â ýòîì ÿçûêå íåò íåîáõîäèìîñòè ââîäèòü òàêèå ïîíÿòèÿ, êàê îïåðàòîð ïðèñâàèâàíèÿ è âîçìîæíîñòü ïåðåïðèñâàèâàíèÿ çíà÷åíèé (òèïà õ:=õ+1) è îïåðàòîðû ïåðåõîäà. Íàëè÷èå òàêèõ ïîíÿòèé â òðàäèöèîííûõ ÿçûêàõ ïðîãðàììèðîâàíèÿ îáúÿñíÿåòñÿ íåîáõîäèìîñòüþ ôîðìóëèðîâêè êîíêðåòíîãî àëãîðèòìà ñ ó÷åòîì âîïðîñîâ ýêîíîìèè è ðàñïðåäåëåíèÿ ïàìÿòè, ïîðÿäêà âûïîëíåíèÿ îïåðàòîðîâ è ò. ï. Ïîáî÷íûé ýôôåêò â ÿçûêå Íîðìà îòñóòñòâóåò ïî îïðåäåëåíèþ.

                Ïîíÿòíî, ÷òî ìíîãèå èç ýòèõ âîïðîñîâ ïîÿâëÿþòñÿ ñíîâà íà ýòàïå ñèíòåçà ðàáî÷åé ïðîãðàììû. Îäíàêî, çäåñü îíè ðåøàþòñÿ àâòîìàòè÷åñêè ïî ñòðîãèì ïðâèëàì, ãîàðàíòèðóþùèì ïðàâèëüíîñòü ñèíòåçèðóåìîé ïðîãðàììû.

                Íåïðîöåäóðíîñòü ÿçûêà Íîðìà ïîçâîëÿåò ïðåîäîëåòü åùå îäíó òðóäíîñòü, ñâÿçàííóþ ñ ðàñïàðàëëåëèâàíèåì àëãîðèòìà ïðè ñ÷åòå íà ÝÂÌ, äîïóñêàþùèõ ñîâìåùåíèå îïåðàöèé. Èçâåñòíûå ìåòîäû ðàñïàðàëëåëèâàíèÿ ïîñëåäîâàòåëüíûõ àëãîðèòìîâ îñíîâàíû íà âûÿâëåíèè, ïðè íåêîòîðûõ îãðàíè÷åíèÿõ, ÷àñòåé àëãîðèòìà, êîòîðûå ìîæíî âûïîëíÿòü íåçàâèñèìî, â ñîîòâåòñòâèè ñ çàäàííûì êðèòåðèåì ïàðàëëåëèçìà - àñèíõðîííûå âû÷èñëåíèÿ, ñèíõðîííûå è ò. ï. Îäíàêî, âûÿâëåíèå âçàèìîñâÿçåé â óæå ñôîðìèðîâàííîì ïîñëåäîâàòåëüíîì àëãîðèòìå ÿâëÿåòñÿ íååñòåñòâåííîé è òðóäíîé çàäà÷åé, òàê êàê àíàëèçèðóåìàÿ ôîðìóëèðîâêà, êàê ïðàâèëî, íàñûùåíà èçáûòî÷íûìè âçàèìîñâÿçÿìè (òèïà ââåäåíèÿ ðàáî÷èõ ïåðåìåííûõ äëÿ ýêîíîìèè ïàìÿòè, êîíêðåòíûõ ñïîñîáàõ îðãàíèçàöèè öèêëîâ è ò. ï.). Âîîáùå ãîâîðÿ, íè îòêóäà íå ñëåäóåò, ÷òî ïîñëåäîâàòåëüíûé àëãîðèòì íàäî òðàíñëèðîâàòü â ïàðàëëåëüíûé, à íå îïðåäåëÿòü ïàðàëëåëüíûé ñðàçó ïî íåïðîöåäóðíîé çàïèñè.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.