A Framework to Automate the Parsing of  Arabic Language Sentences

Essam Al Daoud and Abdullah Basata
Faculty of Science and Information Technology, Zarqa Private University, Jordan

Abstract: This paper proposes a framework to automate the parsing (إعراب) of Arabic language sentences in general, although it focuses on the simple verbal sentences but it can be extended to any Arabic language sentence. The proposed system is divided into two separated phases which are lexical analysis and syntax analysis. Lexical phase analyses the words, finds its originals and roots, separates it from prefixes and suffixes, and assigns the filtered words to special tokens. Syntax analysis receives all the tokens and finds the best grammar for the given sequence of the tokens by using context free grammar. Our system assumes that the entered sentences are correct lexically and grammatically.

Keywords: Lexical analysis, syntax analysis, Arabic language parser.