LL1 (1131543), страница 4
Текст из файла (страница 4)
³e ³e
³ ÚÂÄÄÄ¿ ³ ÚÂÄÄÄ¿
ÀÄÄÄÄÄÄÄÄ>³³ 6 ³³ ÀÄÄÄÄÄ>³³ 6 ³³
ÀÁÄÄÄÁÙ ÀÁÄÄÄÁÙ
ÚÄÄÄÄÄÄÄ¿ ÚÄÄÄÄÄÄÄÄÄ¿
³ T ³ ³ + ³
v ³ v ³ e
ÚÄÄÄ¿ T ÚÄÄÄ¿ + ÚÄÄÁ¿ ÚÄÄÄ¿ T ÚÄÁÄ¿ ÚÂÄÄÄ¿
E: ³ 0 ÃÄÄ>³ 3 ÃÄÄ>³ 4 ³ => E: ³ 0 ÃÄÄÄÄ>³ 3 ÃÄÄ>³³ 6 ³³
ÀÄÄÄÙ ÀÄÂÄÙ ÀÄÄÄÙ ÀÄÄÄÙ ÀÄÄÄÙ ÀÁÄÄÄÁÙ
³ e ÚÂÄÄÄ¿
ÀÄÄÄ>³³ 6 ³³
ÀÁÄÄÄÁÙ
�¨á. 3.11
ÚÄÄÄÄÄÄÄÄÄ¿ ÚÄÄÄÄÄÄÄÄÄ¿
³ + ³ ³ * ³
v ³ e v ³ e
ÚÄÄÄ¿ T ÚÄÁÄ¿ ÚÂÄÄÄ¿ ÚÄÄÄ¿ F ÚÄÁÄ¿ ÚÂÄÄÄÄ¿
E: ³ 0 ÃÄÄÄÄ>³ 3 ÃÄÄÄÄ>³³ 6 ³³ T: ³ 7 ÃÄÄÄÄ>³ 8 ÃÄÄÄ>³³ 13 ³³
ÀÄÄÄÙ ÀÄÄÄÙ ÀÁÄÄÄÁÙ ÀÄÄÄÙ ÀÄÄÄÙ ÀÁÄÄÄÄÁÙ
ÚÄÄÄÄ¿ ( ÚÄÄÄÄ¿ E ÚÄÄÄÄ¿ ) ÚÂÄÄÄÄ¿
F: ³ 14 ÃÄÄÄÄ>³ 15 ÃÄÄÄÄ>³ 16 ÃÄÄÄÄ>³³ 17 ³³
ÀÄÂÄÄÙ ÀÄÄÄÄÙ ÀÄÄÄÄÙ ÀÁÄÄÄÄÁÙ
³ ^
³ e ³
ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ
�¨á. 3.12
� à¨á 3.11 ¯à¨¢¥¤¥ íª¢¨¢ «¥â ï ¤¨ £à ¬¬ ¯¥à¥å®¤®¢ ¤«ï E'. Œ®¦® ¯®¤áâ ¢¨âì ¤¨ £à ¬¬ã ¤«ï E' à¨á.3.11 ¢ ¤¨ £à ¬¬ã ¤«ï E à¨á. 3.10. �®«ãç¨âáï ¤¨ £à ¬¬ à¨á. 3.11 ¤«ï E. � ª®¥æ, ¢¨¤®, çâ® ¢ í⮩ ¤¨ £à ¬¬¥ ã«¥¢ ï ¨ ç¥â¢¥àâ ï ¢¥àè¨ë íª¢¨¢ «¥âë ¨ ¨å ¬®¦® ᫨âì. ’ ª ¦¥ ¬®¦® ¯®áâ㯨âì á ¤¨ £à ¬¬ ¬¨ ¤«ï T ¨ T'. ‚ १ã«ìâ ⥠¯®«ãç¨âáï ¡®à ¤¨ £à ¬¬ à¨á. 3.12.
’ ª®¥ ¯à¥®¡à §®¢ ¨¥ íª¢¨¢ «¥â® ®¯¨á ¨î £à ¬¬ ⨪¨ à áè¨à¥ë¬¨ ä®à¬ã« ¬¨ �íªãá -� ãà , ¢ ª®â®àëå ¯®¬¨¬® ᮡá⢥® ४ãàᨢëå ®¯à¥¤¥«¥¨© ¤®¯ã᪠îâáï ®¯¨á ¨ï ¯®¢â®à¥¨©. �ਠ¯à®£à ¬¬¨à®¢ ¨¨ ४ãàᨢ®£® á¯ã᪠⠪ ï ¤¨ £à ¬¬ ¤«ï E § ¯¨áë¢ ¥âáï ®ç¥¢¨¤ë¬ ®¡à §®¬:
procedure E; repeat T; until InSym<>PLUS;
3.2.9. ‚®ááâ ®¢«¥¨¥ ¯®á«¥ á¨â ªá¨ç¥áª¨å ®è¨¡®ª
‚ ¯à¨¢¥¤¥ëå ¯à®£à ¬¬ å ४ãàᨢ®£® á¯ã᪠¨á¯®«ì§®¢ « áì ¯à®æ¥¤ãà ॠªæ¨¨ á¨â ªá¨ç¥áª¨¥ ®è¨¡ª¨ error(). ‚ ¯à®á⥩襬 á«ãç ¥ íâ ¯à®æ¥¤ãà ¢ë¤ ¥â ¤¨ £®á⨪㠨 § ¢¥àè ¥â à ¡®âã «¨§ â®à . �® ¬®¦® ¯®¯ëâ âìáï ¥ª®â®àë¬ à §ã¬ë¬ ®¡à §®¬ ¯à®¤®«¦¨âì à ¡®âã. „«ï à §¡®à ᢥàåã ¢¨§ ¬®¦® ¯à¥¤«®¦¨âì á«¥¤ãî騩 ¯à®á⮩ «£®à¨â¬.
…᫨ ¢ ¬®¬¥â ®¡ à㦥¨ï ®è¨¡ª¨ ¢¥àåã誥 ¬ £ §¨ ®ª § «áï ¥â¥à¬¨ «ìë© á¨¬¢®« N ¨ ¤«ï ¥£® ¥â ¯à ¢¨« , ᮮ⢥âáâ¢ãî饣® ¢å®¤®¬ã ᨬ¢®«ã, ⮠᪠¨à㥬 ¢å®¤ ¤® â¥å ¯®à, ¯®ª ¥ ¢áâà¥â¨¬ ᨬ¢®« «¨¡® ¨§ FIRST(N), «¨¡® ¨§ FOLLOW(N). ‚ ¯¥à¢®¬ á«ãç ¥ à §¢®à 稢 ¥¬ N ¯® ᮮ⢥âáâ¢ãîé¥¬ã ¯à ¢¨«ã, ¢® ¢â®à®¬ - 㤠«ï¥¬ N ¨§ ¬ £ §¨ .
…᫨ ¢¥àåã誥 ¬ £ §¨ â¥à¬¨ «ìë© á¨¬¢®«, â® ¬®¦® ¢ëª¨ãâì ¢á¥ â¥à¬¨ «ìë¥ á¨¬¢®«ë á ¢¥àåã誨 ¬ £ §¨ ¢¯«®âì ¤® ¯¥à¢®£® (ᢥàåã) ¥â¥à¬¨ «ì®£® ᨬ¢®« ¨ ¯à®¤®«¦ âì â ª, ª ª íâ® ¡ë«® ®¯¨á ® ¢ëè¥.















