рдПрдХ рдХрдореНрдкрд╛рдЗрд▓рд░рд▓реЗ рдПрдХ рднрд╛рд╖рд╛рдорд╛ рд▓реЗрдЦрд┐рдПрдХреЛ рдХреЛрдбрд▓рд╛рдИ рдЕрдиреБрд╡рд╛рдж рдЧрд░реНрджрдЫ (рдЬрд╕реНрддреИ рд╕реА) рдХреЗрд╣реА рдЕрдиреНрдп рднрд╛рд╖рд╛рдорд╛ (рдореЗрд╢рд┐рди рднрд╛рд╖рд╛ рдЬрд╕реНрддреЛ) рдкреНрд░реЛрдЧреНрд░рд╛рдордХреЛ рдЕрд░реНрде рдкрд░рд┐рд╡рд░реНрддрди рдирдЧрд░рд┐рдХрдиред рдпреЛ рдкрдирд┐ рдЖрд╢рд╛ рдЧрд░рд┐рдиреНрдЫ рдХрд┐ рдХрдореНрдкрд╛рдЗрд▓рд░рд▓реЗ рд▓рдХреНрд╖рд┐рдд рдХреЛрдбрд▓рд╛рдИ рд╕рдХреНрд╖рдо рдмрдирд╛рдЙрдБрджрдЫ рд░ рд╕рдордп рд░ рдард╛рдЙрдБрдХреЛ рд╕рд░реНрддрдорд╛ рдЕрдиреБрдХреВрд▓рди рдЧрд░реНрджрдЫред
рдпреЛ рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдХрдореНрдкрд╛рдЗрд▓рд░ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрдирдХреЛ рд╕рд┐рджреНрдзрд╛рдиреНрдд рд░ рдЕрднреНрдпрд╛рд╕ рдмреБрдЭреНрди рдзреЗрд░реИ рдЙрдкрдпреЛрдЧреА рдЫред рдпреЛ рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓ рд▓реЗрдХреНрд╕рд┐рдХрд▓ рдПрдирд╛рд▓рд┐рд╕рд┐рд╕, рд╕рд┐рдиреНрдЯреНрдпрд╛рдХреНрд╕ рдПрдирд╛рд▓рд┐рд╕рд┐рд╕, рд╕рд┐рдореЗрдиреНрдЯрд┐рдХ рдПрдирд╛рд▓рд┐рд╕рд┐рд╕, рдЗрдиреНрдЯрд░реНрдореАрдбрд┐рдПрдЯ рдХреЛрдб рдЬреЗрдирд░реЗрд╢рди, рдХреЛрдб рдЕрдкреНрдЯрд┐рдорд╛рдЗрдЬреЗрд╕рди, рд░ рдХреЛрдб рдЬреЗрдиреЗрд░рд╕рдирдХреЛ рд░реВрдкрдорд╛ рдХрдореНрдкрд╛рдЗрд▓рд░ рдбрд┐рдЬрд╛рдЗрдирдХрд╛ рд╕рд┐рджреНрдзрд╛рдиреНрддрд╣рд░реВ рд╕рдорд╛рд╡реЗрд╢ рдЧрд░реНрджрдЫред рд╕рдмреИ рдЪрд░рдгрд╣рд░реВрдХреЛ рд╡рд┐рд╡рд░рдг рдкреНрд░рд╕реНрддреБрддрд┐рдХрд░рдг рдлрд╛рд░рдордорд╛ рджрд┐рдЗрдиреНрдЫред
рдпреЛ рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓ рддреА рд╡рд┐рджреНрдпрд╛рд░реНрдереАрд╣рд░реВрдХреЛ рд▓рд╛рдЧрд┐ рдбрд┐рдЬрд╛рдИрди рдЧрд░реАрдПрдХреЛ рд╣реЛ рдЬрд╕рд▓реЗ рдХрдореНрдкрд╛рдЗрд▓рд░рдХреЛ рдЖрдзрд╛рд░рднреВрдд рд╕рд┐рджреНрдзрд╛рдиреНрддрд╣рд░реВ рд╕рд┐рдХреНрди рд░ рдмреБрдЭреНрдиреЗ рдЗрдЪреНрдЫрд╛ рд░рд╛рдЦреНрдЫрдиреНред рдХрдореНрдкрд╛рдЗрд▓рд░ рдбрд┐рдЬрд╛рдЗрди рдЧрд░реНрди рдЪрд╛рд╣рдиреЗ рд╡реНрдпрдХреНрддрд┐рд╣рд░реВрдХреЛ рд▓рд╛рдЧрд┐ рдкрдирд┐ рд╕рд╣рдпреЛрдЧреАред рдкреНрд░рддреНрдпреЗрдХ рдЪрд░рдг рд╕рдЬреАрд▓реИ рдЙрджрд╛рд╣рд░рдгрдХрд╛ рд╕рд╛рде рд╡рд░реНрдгрди рдЧрд░реНрджрдЫред
рдпреЛ рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓рд▓рд╛рдИ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛ рдЬрд╕реНрддреИ рд╕реА, рдЬрд╛рднрд╛ рдЖрджрд┐рдХреЛ рдХреЗрд╣реА рдЖрдзрд╛рд░рднреВрдд рдЬреНрдЮрд╛рди рдЪрд╛рд╣рд┐рдиреНрдЫред
рд╡рд┐рд╢реЗрд╖рддрд╛рд╣рд░реБ:
рд╡рд┐рд╖рдп / рдЕрдзреНрдпрд╛рдп рдмреБрджреНрдзрд┐рдорд╛рди рдкрд╛рдаред
реи. рдкреНрд░рддреНрдпреЗрдХ рд╢реАрд░реНрд╖рдХрдХреЛ рдЙрдк-рд╡рд┐рд╖рдпрд╡рд╕реНрддреБ рдмреБрджреНрдзрд┐рдорд╛рдиреА рдкрд╛рдаред
Also. рдореИрд▓реЗ рддрдпрд╛рд░ рдЧрд░реЗрдХреЛ рдпреВрдЯреНрдпреВрдм рднрд┐рдбрд┐рдпреЛ рд▓рд┐рдВрдХрд╣рд░реВ рдкрдирд┐ рд╕рдорд╛рд╡реЗрд╢ рдЫрдиреНред
Question. рдкреНрд░рд╢реНрди рдмреИрдВрдХ
Sl. рд╕реНрд▓рд╛рдЗрдбрдорд╛ рдЕрдлрд▓рд╛рдЗрди рдиреЛрдЯрд╣рд░реВ рдкреВрд░рд╛ рдЧрд░реНрдиреБрд╣реЛрд╕реНред
рд╢реАрд░реНрд╖рдХрд╣рд░реВ:
рез. рдХрдореНрдкрд╛рдЗрд▓рд░ рдбрд┐рдЬрд╛рдЗрди: рдкрд░рд┐рдЪрдп
реи. рдмреБрдЯрд╕реНрдЯреНрд░реНрдпрд╛рдкрд┐ред
X. рд╢рд╛рдмреНрджрд┐рдХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг: рдирд┐рдпрдорд┐рдд рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐, рдердореНрдкрд╕рди рдирд┐рд░реНрдорд╛рдг
Nt. рд╕рд┐рдиреНрдЯреНрдпрд╛рдХреНрд╕ рд╡рд┐рд╢реНрд▓реЗрд╖рдг: рд╢реАрд░реНрд╖-рддрд▓ рд░ рддрд▓ рдЕрдк рдкрд╛рд░реНрд╕рд┐ред
Top. рд╢реАрд░реНрд╖-рдбрд╛рдЙрди рдкрд╛рд░реНрд╕рд┐ars: рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдкрд╛рд░реНрд╕рд┐рдВрдЧ (LL рдкрд╛рд░реНрд╕рд┐ars)
B. рддрд▓ рдЕрдк рдкрд╛рд░реНрд╕рд┐:: рд╕рд╛рдзрд╛рд░рдг LR (SLR), рдЕрдЧрд╛рдбрд┐ LR рд╣реЗрд░реНрдиреБрд╣реЛрд╕реН (LALR)
Se. рдЕрд░реНрдерд╛рд░реНрдерд┐рдХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг
Inter. рдордзреНрдпрд╡рд░реНрддреА рдХреЛрдб рдЙрддреНрдкрд╛рджрди: рддреАрди-рдареЗрдЧрд╛рдирд╛ рдХреЛрдб
Codeред рдХреЛрдб рдЕрдкреНрдЯрд┐рдорд╛рдЗрдЬреЗрд╕рди: рдЖрдзрд╛рд░рднреВрдд рдмреНрд▓рдХрд╣рд░реВ
резреж. рдХреЛрдб рдЙрддреНрдкрд╛рджрди: рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо, getreg () рдкреНрд░рдХрд╛рд░реНрдп
рдорд╛ рдЕрдкрдбреЗрдЯ рдЧрд░рд┐рдПрдХреЛ
реирежреирел рдбрд┐рд╕реЗрдореНрдмрд░ реирео