Click here to Skip to main content
15,913,610 members
Articles / Programming Languages / C#

GLR Parsing in C#: How to Use The Most Powerful Parsing Algorithm Known

Rate me:
Please Sign up or sign in to vote.
5.00/5 (7 votes)
18 Feb 2020Public Domain36 min read 18.7K   203   21  
A crash course in GLR parsing which can be used to parse highly ambiguous grammars
GLR parsing is an advanced generalized parsing algorithm that can return multiple parse trees for ambiguous grammars. It was designed to do natural/human language parsing but it can also do more traditional parsing such as parsing C#. GLR allows for grammars to be structured exactly as you like them. Unlike other parsing algorithms, the only reason to adjust the grammar is possibly for performance.

Views

Daily Counts

Downloads

Weekly Counts

License

This article, along with any associated source code and files, is licensed under A Public Domain dedication


Written By
United States United States
Just a shiny lil monster. Casts spells in C++. Mostly harmless.

Comments and Discussions