Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
1.
Задача разбора Разбор
сентенциальной
формы означает
построение
вывода и, возможно синтаксического
дерева для нее.
Программу
разбора называют
также распознавателем,
так как она
распознает
только предложения
рассматриваемой
грамматики.
Именно это и
является нашей
задачей в данный
момент. Все
алгоритмы
разбора, которые
бутут здесь
описаны называются
алгоритмами
слева направо
ввиду того, что
они обрабатывают
сначала самые
левые
символы обрабатываемой
цепочки и
продвигаются
по цепочке
только тогда,
когда это необходимо.