Cтраница 2
В данной главе представлен ряд алгоритмов, которые в совокупности вычисляют все таблицы, необходимые для алгоритма разбора ПСС, описанного в гл. [16]
В тексте учебников по русскому языку для начальных классов выделяются структурные единицы, такие, как грамматические понятия, орфографические действия, направленные на решение орфографических задач, условия применения правил, алгоритмы орфографического разбора, примеры, проблемные вопросы, ведущие к решению орфографических задач. [17]
Навыки в отладке грамматики приобретаются в основном на практике. Однако алгоритм разбора ПСС был рассчитан на совместимость с большим классом грамматик. Мы предлагаем новичку, прежде чем приступить к созданию сложной грамматики, попрактиковаться на нескольких простых Или же можно попытаться выполнить простые модификации отлаженной грамматики ( например, грамматики для XPL) вместо того, чтобы создавать совершенно новую грамматику. [18]
Второе и третье требования, как и аналогичные требования к грамматике предшествования, обеспечивают беступиковость алгоритма разбора. Строго говоря, перечисленные требования не гарантируют однозначности алгоритма разбора. Это будет видно из дальнейшего. Однако характер возможных неоднозначностей таков, что они без особого труда устраняются семантическими подпрограммами. [19]
Первое из приведенных требований позволяет ограничиться установлением отношений предшествования только для терминальных символов. Это значительно сокращает размер матрицы предшествования и повышает эффективность алгоритма разбора по сравнению с методом предшествования. [20]
На начальном этапе построения транслятора следует средствами грамматики дать явное определение его исходному языку. Важным компонентом нашей СПТ является программа ANALYZER, которая считывает БНФ-грамматику, определяет, приемлема ли она для алгоритма разбора предшествования смешанной стратегии ( ПСС) степени ( 2 1; 1 1), выбранного для данной системы ( гл. [21]
Индивидуальные знания естественным образом задаются в словаре в декларативной форме. Действительно, вто позволяло бы, не меняя алгоритм ( программу) разбора, заменять правила грамматики, подбирая наиболее приемлемые. Хомского), для которых не существует указанного выше универсального алгоритма [ Хомскии, 1966, с. Кроме того, даже если бы универсальный алгоритм мог быть построен, он ( в связи со сложностью грамматики ЕЯ) обладал бы существенной избыточностью по сравнению с алгоритмом разбора, ориентированным на конкретную грамматику. Высказанные соображения не отвергают возможности использования любого из вариантов представления, в том числе и смешанного. Следует отметить, что процедурное представление, по мнению автора, удобнее для восприятия читателями, так как оно одновременно вводит и правила грамматики и способ их применения, в отличие от декларативного представления, разделяющего грамматику и способ ее использования. Ниже при описании русского языка будет использовано в основном смешанное представление. [22]