Как называется этот шаблон проектирования парсера? Парсер, использующий массив структур, содержащих ключевые слова и указатели на функции? - PullRequest
4 голосов
/ 13 марта 2012

Я видел парсеры, в которых обработка каждого ключевого слова контролируется массивом структур, содержащих каждое ключевое слово и указатели на функции для обработки этого ключевого слова.Как называется этот шаблон?

Вместо того, чтобы пытаться привести здесь смутный пример, я просто укажу на мой проект .

Ответы [ 2 ]

1 голос
/ 13 марта 2012

Звучит очень похоже на Таблично-управляемый синтаксический анализ , который обычно используется LR-парсерами .

0 голосов
/ 13 марта 2012

Таблица символов (ключевых слов) с процедурным вложением?

Это линейная таблица без какого-либо порядка?

Я должен сказать, что никогда этого не делал.Я создал хэш таблиц, содержащих ключевые слова и указатели действий.Найдите идентификатор в хеш-таблице;при попадании вызовите рутину ключевого слова.

...