ÏÐÈÍÖÈÏÛ ÏÎÑÒÐÎÅÍÈß ÑÈÍÒÀÊÑÈ×ÅÑÊÈÕ ÀÍÀËÈÇÀÒÎÐÎÂ

ID ðàáîòû - 731598
èíôîðìàöèîííûå òåõíîëîãèè (êóðñîâàÿ ðàáîòà)
êîëè÷åñòâî ñòðàíèö - 51
ãîä ñäà÷è - 2012

---

ÑÎÄÅÐÆÀÍÈÅ:

---

Ââåäåíèå 5
ÃËÀÂÀ 1. Ïðèíöèïû ïîñòðîåíèÿ ñèíòàêñè÷åñêèõ àíàëèçàòîðîâ 7
1.1 Íàçíà÷åíèå ñèíòàêñè÷åñêîãî ðàçáîðà 7
1.2 Âûáîð ìåòîäà ðåøåíèÿ 9
1.3 Ìåòîäû ñèíòàêñè÷åñêîãî ðàçáîðà 11
1.3.1 Íèñõîäÿùèé ðàçáîð 12
1.3.2 Âîñõîäÿùèé ðàçáîð 17
ÃËÀÂÀ 2. Èíñòðóìåíòàëüíûå ñðåäñòâà ðåøåíèÿ çàäà÷è 22
2.1 Êðàòêîå îïèñàíèå âûáðàííîãî ñðåäñòâà ðåøåíèÿ çàäà÷è 22
2.2 Îïèñàíèå àïïàðàòíîãî îáåñïå÷åíüÿ ðàáî÷åãî ìåñòà 24
ÃËÀÂÀ 3. Ðàçðàáîòêà ïðîãðàììû. 25
3.1 Ïîñòàíîâêà çàäà÷è 25
3.2 Îïèñàíèå äàííûõ çàäà÷è 26
3.3 Ýòàïû æèçíåííîãî öèêëà ÏÎ 28
3.4 Òåñòèðîâàíèå ïðîãðàììû 29
3.5 Èíñòðóêöèÿ ïî ðàáîòå ñ ïðîãðàììîé 30
3.5.1 Èíñòðóêöèÿ ïî óñòàíîâêå 30
3.5.2 Îïèñàíèå èíòåðôåéñà ïðîãðàììû. 31
3.5.3 Ðàáîòà ñ ïðîãðàììîé 32
Çàêëþ÷åíèå 37
Ñïèñîê ëèòåðàòóðû 38
Ïðèëîæåíèå 1 40

---

ÂÂÅÄÅÍÈÅ:

---

Ñèíòàêñè÷åñêèé ðàçáîð (ðàñïîçíàâàíèå) ÿâëÿåòñÿ ïåðâûì ýòàïîì ñèíòàêñè÷åñêîãî àíàëèçà. Èìåííî ïðè åãî âûïîëíåíèè îñóùåñòâëÿåòñÿ ïîäòâåðæäåíèå òîãî, ÷òî âõîäíàÿ öåïî÷êà ñèìâîëîâ ÿâëÿåòñÿ ïðîãðàììîé, à îòäåëüíûå ïîäöåïî÷êè ñîñòàâëÿþò ñèíòàêñè÷åñêè ïðàâèëüíûå ïðîãðàììíûå îáúåêòû. Âñëåä çà ðàñïîçíàâàíèåì îòäåëüíûõ ïîäöåïî÷åê îñóùåñòâëÿåòñÿ àíàëèç èõ ñåìàíòè÷åñêîé êîððåêòíîñòè íà îñíîâå íàêîïëåííîé èíôîðìàöèè. Çàòåì ïðîâîäèòñÿ äîáàâëåíèå íîâûõ îáúåêòîâ â îáúåêòíóþ ìîäåëü ïðîãðàììû èëè â ïðîìåæóòî÷íîå ïðåäñòàâëåíèå.
Ðàçáîð ïðåäíàçíà÷åí äëÿ äîêàçàòåëüñòâà òîãî, ÷òî àíàëèçèðóåìàÿ âõîäíàÿ öåïî÷êà, çàïèñàííàÿ íà âõîäíîé ëåíòå, ïðèíàäëåæèò èëè íå ïðèíàäëåæèò ìíîæåñòâó öåïî÷åê ïîðîæäàåìûõ ãðàììàòèêîé äàííîãî ÿçûêà. Âûïîëíåíèå ñèíòàêñè÷åñêîãî ðàçáîðà îñóùåñòâëÿåòñÿ ðàñïîçíàâàòåëÿìè, ÿâëÿþùèìèñÿ àâòîìàòàìè. Ïîýòîìó äàííûé ïðîöåññ òàêæå íàçûâàåòñÿ ðàñïîçíàâàíèåì âõîäíîé öåïî÷êè. Öåëü äîêàçàòåëüñòâà â òîì, ÷òîáû îòâåòèòü íà âîïðîñ: ïðèíàäëåæèò ëè àíàëèçèðóåìàÿ öåïî÷êà ìíîæåñòâó ïðàâèëüíûõ öåïî÷åê çàäàííîãî ÿçûêà. Îòâåò "äà" äàåòñÿ, åñëè òàêàÿ ïðèíàäëåæíîñòü óñòàíîâëåíà.  ïðîòèâíîì ñëó÷àå äàåòñÿ îòâåò "íåò". Ïîëó÷åíèå îòâåòà "íåò" ñâÿçàíî ñ ïîíÿòèÿì îòêàçà. Åäèíñòâåííûé îòêàç íà ëþáîì óðîâíå âåäåò ê îáùåìó îòêàçó.
×òîáû ïîëó÷èòü îòâåò "äà" îòíîñèòåëüíî âñåé öåïî÷êè, íàäî åãî ïîëó÷èòü äëÿ êàæäîãî ïðàâèëà, îáåñïå÷èâàþùåãî ðàçáîð îòäåëüíîé ïîäöåïî÷êè. Òàê êàê ìíîæåñòâî ïðàâèë îáðàçóþò èåðàðõè÷åñêóþ ñòðóêòóðó, âîçìîæíî ñ ðåêóðñèÿìè, òî ïðîöåññ ïîëó÷åíèÿ îáùåãî ïîëîæèòåëüíîãî îòâåòà ìîæíî èíòåðïðåòèðîâàòü êàê ñáîð ïî îïðåäåëåííîìó ïðèíöèïó îòâåòîâ äëÿ ëèñòüåâ, ëåæàùèõ â îñíîâå äåðåâà ðàçáîðà, ÷òî äàåò ïîëîæèòåëüíûé îòâåò äëÿ óçëà, ñîäåðæàùåãî ýòè ëèñòüÿ. Äàëåå àíàëèçèðóþòñÿ îáðàáîòàííûå óçëû, è óæå â íèõ ïîëó÷åííûå îòâåòû ñêëàäûâàþòñÿ â îáùèé îòâåò íîâîãî óçëà. È òàê äàëåå äî ñàìîé âåðøèíû. Äàííûé ïðèíöèï îáðàáîòêè ñèëüíî íàïîìèíàåò áþðîêðàòè÷åñêóþ ñèñòåìó, èñïîëüçóåìóþ â îðãàíèçàöèîííîì óïðàâëåíèè ëþáîãî ïðåäïðèÿòèÿ. Òàê ïîäíèìàåòñÿ íàâåðõ èíôîðìàöèÿ, ïîäòâåðæäàþùàÿ âûïîëíåíèå óêàçàíèÿ íà÷àëüíèêà îðãàíèçàöèè. Äî ýòîãî, òåìè æå ïóòÿìè, âíèç ñïóñêàëîñü è ðàçäåëÿëîñü èñõîäíîå óêàçàíèå.
Öåëü ïðîãðàììíîãî ïðîäóêòà – îáíàðóæèòü êàê ìîæíî áîëüøåå ÷èñëî ñåìàíòè÷åñêèõ è ñèíòàêñè÷åñêèõ îøèáîê â ïðåäëîæåííîì òåêñòå.
Çàäà÷à ïðîãðàììíîãî ïðîäóêòà – çàãðóçêà è àíàëèç ïðåäëîæåííûõ òåêñòîâ íà ïðåäìåò âûÿâëåíèÿ îøèáîê.

---

ÑÏÈÑÎÊ ËÈÒÅÐÒÓÐÛ:

---

1. Áåê Ë. Ââåäåíèå â ñèñòåìíîå ïðîãðàììèðîâàíèå. Ì,: Ìèð, 1988. -448 ñ. 2. Êîìïàíèåö Ð.È. è äð. Ñèñòåìíîå ïðîãðàììèðîâàíèå.Îñíîâû ïîñòðîåíèÿ òðàíñëÿòîðîâ.- ÑÏá.: ÊÎÐÎÍÀ ïðèíò, 2000.-256 ñ. 3. Êîìïàíèåö Ð.È., Ìàíüêîâ Å.Â., Ôèëàòîâ Í.Å. Îñíîâû ïîñòðîåíèÿ òðàíñëÿòîðîâ. -ÑÏá.: ÊÎÐÎÍÀ ïðèíò, 2000. -256 ñ. 4. Õàíòåð Ð. Ïðîåêòèðîâàíèå è êîíñòðóèðîâàíèå êîìïèëÿòîðîâ. Ì.: Ôèíàíñû è ñòàòèñòèêà. 1984 ã. 5. Ãðèñ Ä. Êîíñòðóèðîâàíèå êîìïèëÿòîðîâ äëÿ öèôðîâûõ âû÷èñëèòåëüíûõ ìàøèí. Ì.: Ìèð,1975 ã. 6. Èðòåãîâ Ä. Ââåäåíèå â îïåðàöèîííûå ñèñòåìû. Ó÷åáíîå ïîñîáèå. — ÑÏá.: ÁÕÂ-Ïåòåðáóðã, 2002. — 624 ñ. 7. Ãîðäååâ À.Â., Ìîë÷àíîâ À.Þ. Ñèñòåìíîå ïðîãðàììíîå îáåñïå÷åíèå.- ÑÏá.: Ïèòåð.- 2003.- 396 ñ. 8. Ìîë÷àíîâ À.Þ. Ñèñòåìíîå ïðîãðàììíîå îáåñïå÷åíèå. Ëàáîðàòîðíûé ïðàêòêóì.- ÑÏá.: Ïèòåð, 2005.- 284 ñ. 9. Þðîâ Â.È. Assembler. Ó÷åáíèê äëÿ âóçîâ. 2-å èçäàíèå - ÑÏá.: Ïèòåð.- 2004.- 637 ñ. 10. Êîìïàíèåö Ð.È., Ìàíüêîâ Å.Â., Ôèëàòîâ Í.Å. Ñèñòåìíîå ïðîãðàììèðîâàíèå: Îñíîâû ïîñòðîåíèÿ òðàíñëÿòîðîâ + FD.- Ì.: ÊÎÐÎÍÀ ïðèíò.- 2004.- 255 ñ. 11. Ôåëüäìàí Ô.Ê. Ñèñòåìíîå ïðîãðàììèðîâàíèå íà ïåðñîíàëüíîì êîìïüþòåðå.- 2004.- 512 12. Ìîë÷àíîâ À.Þ. Ñèñòåìíîå ïðîãðàììíîå îáåñïå÷åíèå. Ëàáîðàòîðíûé ïðàêòèêóì. — ÑÏá.: Ïèòåð, 2005. — 284 ñ. 13. Þðîâ Â.È. Assembler. Ó÷åáíèê äëÿ âóçîâ. 2-å èçä. — ÑÏá: Ïèòåð, 2004. — 637 ñ. 14. Àõî À., Óëüìàí Äæ. Òåîðèÿ ñèíòàêñè÷åñêîãî àíàëèçà, ïåðåâîäà è êîìïèëÿöèè. — Ì.:Ìèð, 1978. — Ò.1, 612 ñ. Ò. 2, 487 ñ. 15. Àõî À.,Ñåòè Ð., Óëüìàí Äæ. Êîìïèëÿòîðû: ïðèíöèïû, òåõíîëîãèè è èíñòðóìåíòû: Ïåð. ñ àíãë. — Ì.: Èçäàòåëüñêèé äîì «Âèëüÿìñ», 2003. — 768 ñ. 16. Ãîðäååâ À.Â., Ìîë÷àíîâ À.Þ. Ñèñòåìíîå ïðîãðàììíîå îáåñïå÷åíèå. — ÑÏá.: Ïèòåð, 2002. — 734 ñ. 17. Êîìïàíèåö Ð.È., Ìàíüêîâ Å.Â., Ôèëàòîâ Í.Å. Ñèñòåìíîå ïðîãðàììèðîâàíèå. Îñíîâû ïîñòðîåíèÿ òðàíñëÿòîðîâ: Ó÷åáíîå ïîñîáèå äëÿ âûñøèõ ñðåäíèõ ó÷åáíûõ çàâåäåíèé. — ÑÏá:ÊÎÐÎÍÀ ïðèíò, 2000. — 256 ñ. 18. Ãîðäååâ À.Â. Îïðåàöèîííûå ñèñòåìû: Ó÷åáíèê äëÿ âóçîâ. 2-å èçä. — ÑÏá.: Ïèòåð, 2004. — 416 ñ.
Öåíà: 2000.00ðóá.