parser
синтаксический анализатор; анализатор; проф. парсер # часть компилятора, выполняющая чтение исходного текста программы, проверку её синтаксиса и создание промежуточного файла для блоков, осуществляющих дальнейшие стадии компиляции. Различают нисходящий (top-down parser) и восходящий (bottom-up parser) синтаксические анализаторы. Первый раскрывает продукции грамматики, начиная со стартового символа, до получения требуемой последовательности лексем, т. е. превращает входной поток символов в поток лексем, а второй восстанавливает продукции из правых частей, начиная с лексем и кончая стартовым символом. Синонимы – parsing engine, syntax analyzer.
Связные термины
token, parsing engine, syntax analyzer, backtracking parser, lookahead parser, parsing, query parser, XML parser, YACC
