INTR (Материалы к контрольным работам), страница 2
Описание файла
Файл "INTR" внутри архива находится в следующих папках: Материалы к контрольным работам, Материалы (3), CONSCOMP. Документ из архива "Материалы к контрольным работам", который расположен в категории "". Всё это находится в предмете "конструирование компиляторов" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "INTR"
Текст 2 страницы из документа "INTR"
³ ¯à¥¤áâ ¢«¥¨ï ³ ³³ (¯à¥ä¨ªá ï, ¯®áâ- ³³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ÄÄÄ>³³ 䨪á ï, âனª¨ ¨ ¤à.)³ÃÄÄÄ¿
³ ‘“-âà á«ïæ¨ï ³ ³ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ³ ³
ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ ³
ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ
³ ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿
v v ³
ÚÄÄÄÄÄÄÄÄÄÄÄÄÄ¿ ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿ ³
³ Ž¯â¨¬¨§ æ¨ï ³ ³ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿³ ³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄ´ÄÄ>³³ �஬¥¦ãâ®ç ï ä®à¬ ³³ ³
³ �®â®ª®¢ë© ³ ³³ (®à¨¥â¨à®¢ ë© £à ä)³ÃÄÄ> ³
³ «¨§ ³ ³ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ³ ³
ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÙ ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ ³
ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ
³
v
ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿ ÚÄÄÄÄÄÄÄÄÄÄÄÄÄ¿
³ ƒ¥¥à æ¨ï ª®¤ ³ ³ÚÄÄÄÄÄÄÄÄÄÄÄ¿³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄÄÄ>³³ ³³
³ ’ ¡«¨æë à¥è¥¨©, ³ ³³ Ž¡ê¥ªâë© ³³
³ ¤¨ ¬¨ç¥áª®¥ ³ ³³ ¬®¤ã«ì ³³
³ ¯à®£à ¬¬¨à®¢ ¨¥ ¨ ¤à.³ ³ÀÄÄÄÄÄÄÄÄÄÄÄÙ³
ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÙ
�¨á. 1.1
q� íâ ¯¥ ‹€ ®¡ à㦨¢ îâáï ¥ª®â®àë¥ (¯à®á⥩訥) ®è¨¡ª¨ (¥¤®¯ãáâ¨¬ë¥ á¨¬¢®«ë, ¥¯à ¢¨«ì ï § ¯¨áì ç¨á¥«, ¨¤¥â¨ä¨ª â®à®¢ ¨ ¤à.).
Žá®¢ ï § ¤ ç á¨â ªá¨ç¥áª®£® «¨§ - à §¡®à áâàãªâãàë ¯à®£à ¬¬ë. Š ª ¯à ¢¨«®, ¯®¤ áâàãªâãன ¯®¨¬ ¥âáï ¤¥à¥¢®, ᮮ⢥âáâ¢ãî饥 à §¡®àã ¢ ª®â¥ªáâ®-᢮¡®¤®© £à ¬¬ ⨪¥ ï§ëª . ‚ áâ®ï饥 ¢à¥¬ï ç é¥ ¢á¥£® ¨á¯®«ì§ã¥âáï «¨¡® LL(1)- «¨§ (¨ ¥£® ¢ ਠâ - ४ãàá¨¢ë© á¯ãáª), «¨¡® LR(1)- «¨§ ¨ ¥£® ¢ ਠâë (LR(0), SLR(1), LALR(1) ¨ ¤à㣨¥). �¥ªãàá¨¢ë© á¯ã᪠ç é¥ ¨á¯®«ì§ã¥âáï ¯à¨ àã箬 ¯à®£à ¬¬¨à®¢ ¨¨ á¨â ªá¨ç¥áª®£® «¨§ â®à , LR(1) - ¯à¨ ¨á¯®«ì§®¢ ¨¨ á¨á⥬ ¢â®¬ ⨧ 樨 ¯®áâ஥¨ï á¨â ªá¨ç¥áª¨å «¨§ â®à®¢.
�¥§ã«ìâ ⮬ á¨â ªá¨ç¥áª®£® «¨§ ï¥âáï á¨â ªá¨ç¥áª®¥ ¤¥à¥¢® á® áá뫪 ¬¨ â ¡«¨æã ¨¬¥. ‚ ¯à®æ¥áᥠá¨â ªá¨ç¥áª®£® «¨§ â ª¦¥ ®¡ à㦨¢ îâáï ®è¨¡ª¨, á¢ï§ ë¥ á® áâàãªâãன ¯à®£à ¬¬ë.
� íâ ¯¥ ª®â¥ªá⮣® «¨§ ¢ëïîâáï § ¢¨á¨¬®á⨠¬¥¦¤ã ç áâﬨ ¯à®£à ¬¬ë, ª®â®àë¥ ¥ ¬®£ãâ ¡ëâì ®¯¨á ë ª®â¥ªáâ®-᢮¡®¤ë¬ á¨â ªá¨á®¬. �â® ¢ ®á®¢®¬ á¢ï§¨ "®¯¨á ¨¥-¨á¯®«ì§®¢ ¨¥", ¢ ç áâ®á⨠«¨§ ⨯®¢ ®¡ê¥ªâ®¢, «¨§ ®¡« á⥩ ¢¨¤¨¬®áâ¨, ᮮ⢥âá⢨¥ ¯ à ¬¥â஢, ¬¥âª¨ ¨ ¤à㣨¥. ‚ ¯à®æ¥áᥠª®â¥ªá⮣® «¨§ áâநâáï â ¡«¨æ ᨬ¢®«®¢, ª®â®àãî ¬®¦® à áᬠâਢ âì ª ª â ¡«¨æã ¨¬¥, ¯®¯®«¥ãî ¨ä®à¬ 樥© ®¡ ®¯¨á ¨ïå (᢮©á⢠å) ®¡ê¥ªâ®¢.
Žá®¢ë¬ ä®à¬ «¨§¬®¬, ¨á¯®«ì§ãî騬áï ¯à¨ ª®â¥ªá⮬ «¨§¥, ïîâáï âਡãâë¥ £à ¬¬ ⨪¨. �¥§ã«ìâ ⮬ à ¡®âë ä §ë ª®â¥ªá⮣® «¨§ ï¥âáï âਡãâ¨à®¢ ®¥ ¤¥à¥¢® ¯à®£à ¬¬ë. ˆä®à¬ æ¨ï ®¡ ®¡ê¥ªâ å ¬®¦¥â ¡ëâì ª ª à áá।®â®ç¥ ¢ á ¬®¬ ¤¥à¥¢¥, â ª ¨ á®á।®â®ç¥ ¢ ®â¤¥«ìëå â ¡«¨æ å ᨬ¢®«®¢. ‚ ¯à®æ¥áᥠª®â¥ªá⮣® «¨§ â ª¦¥ ¬®£ãâ ¡ëâì ®¡ àã¦¥ë ®è¨¡ª¨, á¢ï§ ë¥ á ¥¯à ¢¨«ìë¬ ¨á¯®«ì§®¢ ¨¥¬ ®¡ê¥ªâ®¢.
‡ ⥬ ¯à®£à ¬¬ ¬®¦¥â ¡ëâì ¯¥à¥¢¥¤¥ ¢® ¢ãâ॥¥ ¯à¥¤áâ ¢«¥¨¥. �â® ¤¥« ¥âáï ¤«ï 楫¥© ®¯â¨¬¨§ 樨 ¨/¨«¨ 㤮¡á⢠£¥¥à 樨 ª®¤ . …é¥ ®¤®© 楫ìî ¯à¥®¡à §®¢ ¨ï ¯à®£à ¬¬ë ¢® ¢ãâ॥¥ ¯à¥¤áâ ¢«¥¨¥ ï¥âáï ¦¥« ¨¥ ¨¬¥âì ¯¥à¥®á¨¬ë© ª®¬¯¨«ïâ®à. ’®£¤ ⮫쪮 ¯®á«¥¤ïï ä § (£¥¥à æ¨ï ª®¤ ) ï¥âáï ¬ 訮-§ ¢¨á¨¬®©. ‚ ª ç¥á⢥ ¢ãâ॥£® ¯à¥¤áâ ¢«¥¨ï ¬®¦¥â ¨á¯®«ì§®¢ âìáï ¯à¥ä¨ªá ï ¨«¨ ¯®áâ䨪á ï § ¯¨áì, ®à¨¥â¨à®¢ ë© £à ä, âனª¨, ç¥â¢¥àª¨ ¨ ¤à㣨¥.
” § ®¯â¨¬¨§ 樨 ¬®¦¥â ¡ëâì ¥áª®«ìª®. Ž¯â¨¬¨§ 樨 ®¡ëç® ¤¥«ïâ ¬ 訮-§ ¢¨á¨¬ë¥ ¨ ¬ 訮-¥§ ¢¨á¨¬ë¥, «®ª «ìë¥ ¨ £«®¡ «ìë¥. — áâì ¬ 訮-§ ¢¨á¨¬®© ®¯â¨¬¨§ 樨 ¢ë¯®«ï¥âáï ä §¥ £¥¥à 樨 ª®¤ . ƒ«®¡ «ì ï ®¯â¨¬¨§ æ¨ï ¯ëâ ¥âáï ¯à¨ïâì ¢® ¢¨¬ ¨¥ áâàãªâãà㠢ᥩ ¯à®£à ¬¬ë, «®ª «ì ï - ⮫쪮 ¥¡®«ìè¨å ¥¥ äà £¬¥â®¢. ƒ«®¡ «ì ï ®¯â¨¬¨§ æ¨ï ®á®¢ë¢ ¥âáï £«®¡ «ì®¬ ¯®â®ª®¢®¬ «¨§¥, ª®â®àë© ¢ë¯®«ï¥âáï £à ä¥ ¯à®£à ¬¬ë ¨ ¯à¥¤áâ ¢«ï¥â ¯® áãé¥áâ¢ã ¯à¥®¡à §®¢ ¨¥ í⮣® £à ä . �ਠí⮬ ¬®£ãâ ãç¨âë¢ âìáï â ª¨¥ ᢮©á⢠¯à®£à ¬¬ë, ª ª ¬¥¦¯à®æ¥¤ãàë© «¨§, ¬¥¦¬®¤ã«ìë© «¨§, «¨§ ®¡« á⥩ ¦¨§¨ ¯¥à¥¬¥ëå ¨ â.¤.
� ª®¥æ, £¥¥à æ¨ï ª®¤ - ¯®á«¥¤ïï ä § âà á«ï樨. �¥§ã«ìâ ⮬ ¥¥ ï¥âáï «¨¡® áᥬ¡«¥àë© ¬®¤ã«ì, «¨¡® ®¡ê¥ªâë© (¨«¨ § £à㧮çë©) ¬®¤ã«ì. ‚ ¯à®æ¥áᥠ£¥¥à 樨 ª®¤ ¬®£ã⠢믮«ïâìáï ¥ª®â®àë¥ «®ª «ìë¥ ®¯â¨¬¨§ 樨, â ª¨¥ ª ª à á¯à¥¤¥«¥¨¥ ॣ¨áâ஢, ¢ë¡®à ¤«¨ëå ¨«¨ ª®à®âª¨å ¯¥à¥å®¤®¢, ãç¥â á⮨¬®á⨠ª®¬ ¤ ¯à¨ ¢ë¡®à¥ ª®ªà¥â®© ¯®á«¥¤®¢ ⥫ì®á⨠ª®¬ ¤. „«ï £¥¥à 樨 ª®¤ à §à ¡®â ë à §«¨çë¥ ¬¥â®¤ë, â ª¨¥ ª ª â ¡«¨æë à¥è¥¨©, ᮯ®áâ ¢«¥¨¥ ®¡à §æ®¢, ¢ª«îç î饥 ¤¨ ¬¨ç¥áª®¥ ¯à®£à ¬¬¨à®¢ ¨¥, à §«¨çë¥ á¨â ªá¨ç¥áª¨¥ ¬¥â®¤ë.
Š®¥ç®, ⥠¨«¨ ¨ë¥ ä §ë âà á«ïâ®à ¬®£ãâ «¨¡® ®âáãâá⢮¢ âì ᮢᥬ, «¨¡® ®¡ê¥¤¨ïâìáï. ‚ ¯à®á⥩襬 á«ãç ¥ ®¤®¯à®å®¤®£® âà á«ïâ®à ¥â © ä §ë £¥¥à 樨 ¯à®¬¥¦ãâ®ç®£® ¯à¥¤áâ ¢«¥¨ï ¨ ®¯â¨¬¨§ 樨, ®áâ «ìë¥ ä §ë ®¡ê¥¤¨¥ë ¢ ®¤ã, ¯à¨ç¥¬ ¥â ¨  ¯®áâ஥®£® á¨â ªá¨ç¥áª®£® ¤¥à¥¢ .