Распознаватель

Cтраница 4

Поскольку знание полных условий работы распознавателей является необходимым этанол преобразований операторных схем Янова, единственной возможностью усовершенствовать правило 3 является формализация процесса построения полных условий работы с тем, чтобы эти условия появлялись в преобразуемой схеме как результат применения аксиом и правил вывода. Для этого правило 3 заменяется четырьмя новыми аксиомами и одним-правилом вывода. Правила / и 2 остаются без изменений, аксиомы I-VII подвергаются незначительной стилистической переработке. [46]

Входной узел подсоединяется дугой к первому распознавателю. [47]

В отличие от анализаторов сверху вниз распознаватели снизу вверх выполняют разбор с помощью многократного поиска самого левого простого выражения, основы сентенциальной формы. Применяя соответствующее прав ило грамматики, они - сворачивают ее в нетерминальный символ. [48]

В матрице переходов указаны номера подпрограмм распознавателя. В подпрограммах меткой ОШИБКА помечена подпрограмма выдачи сообщения об ошибке, меткой ВЫЗОВ - блок ВЫЗОВ распознавателя ( см. рис. 5.26), а меткой ВЫХОД - выход при успешном окончании разбора. На месте семантической подпрограммы ( или обращения к семантической подпрограмме) записан текст, описывающий действия, выполняемые семантической подпрограммой. [49]

Одним из наиболее интересных свойств этих распознавателей является обучение распознаванию почерка каждого пользователя, который вначале обучает распознаватель своему почерку, выписывая каждую букву алфавита по нескольку раз. [50]

Таким образом, исходной информацией для распознавателя символов является совокупность штрихов; каждый штрих представляет собой список координат х и у точек, поступивших от кодирующего планшета. Обычно в графической системе, накапливающей совокупность штрихов, для удобства пользователя вводятся некоторые условия. Например, для обозначения окончания рисования последнего штриха данного символа используется ожидание ввода в течение 0 5 с. [51]

Схема Яяова. [52]

Каждый преобразователь имеет одного преемника, каждый распознаватель - двух преемников. Дуги исходящие из распознавателя, различаются и называются соответственно плюс-стрелкой и минус-стрелкой. Останов преемника не имеет. Одна вершина в графе переходов называется входной и по - - пустымсНеигвя мечается входной стрелкой. [53]

В описываемой схеме основным процессом трансляции управляет распознаватель, который не только выполняет синтаксический анализ, но и через свои подпрограммы вызывает требуемые семантические подпрограммы генератора. Это, естественно, не означает невозможности использования схемы, подобной рис. 5.18, когда генератор включается только после получения разбора. [54]

Страницы: 1 2 3 4