A Kind of Syntax Parsing Algorithm Based on The Predictive Parsing Table
Haili Luo
Abstract
Haili Luo
Abstract
Syntax parsing algorithms are important algorithms in natural language processing area. If the Context free grammar is belong to LL(1) grammars, the predictive parsing table can be constructed for it according to the grammar. The syntax parsing algorithm can be constructed based on the predictive parsing table. The syntax parsing can be completed by using the predictive parsing table and the syntax parsing algorithm based on the predictive parsing table.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Syntax parsing algorithms are important algorithms in natural language processing area. If the Context free grammar is belong to LL(1) grammars, the predictive parsing table can be constructed for it according to the grammar. The syntax parsing algorithm can be constructed based on the predictive parsing table. The syntax parsing can be completed by using the predictive parsing table and the syntax parsing algorithm based on the predictive parsing table.
Key concepts: Parsing, Top-down parsing, Computer science, Top-down parsing language, Parser combinator, Parsing expression grammar, S-attributed grammar, Bottom-up parsing