An Efficient Parser Generator for Natural Language

We have developed a parser generator for natural language processing. The generator named "NLyacc" accepts grammar rules written in the Yacc format. NLyacc, unlike Yacc, can handle arbitrary context-free grammars using the generalized LR parsing algorithm. The parser produced by NLyacc efficiently parses given sentences and executes semantic actions. NLyacc, which is a free and sharable software, runs on UNIX workstations and personal computers.