Basic functions of translator's parsers are discussed. The types of context-free languages parsers are reviewed. Automatic store operation, which parse were analyzed. The operation of the downward resolver based on precedence grammar operator are investigated. A software model of the ascending and the descending parsers developed. Their work tested on examples of various input strings. A comparative analysis of the performance of ascending and descending parsers made.
compiler, parser, formal languages and grammar, pushdown automaton
"Doslidzhennia metodiv pobudovy syntaksychnykh analizatoriv" [Research the methods of the construction parsers],
Information Processing Systems,