InfoQ Homepage Presentations The Quest for the One True Parser
The Quest for the One True Parser
47:55
Summary
Terence Parr shows the key practical advances in parsing from the last 25 years, provides algorithm comparisons, and separates the promises from reality.
Bio
Terence Parr is a professor of computer science at the University of San Francisco where he continues to work on his ANTLR parser generator.
About the conference
Software is Changing the World. QCon empowers software development by facilitating the spread of knowledge and innovation in the developer community. A practitioner-driven conference, QCon is designed for technical team leads, architects, engineering directors, and project managers who influence innovation in their teams.
Feb 15, 2015
-
Related Sponsored Content
-
Related Sponsor
/filters:no_upscale()/sponsorship/topic/77f436f2-d32d-4110-ab08-3ac854f5aeda/MC-RSB-1679562722845.jpg)
Community comments
Interesting...
by Faisal Waris,
Interesting...
by Faisal Waris,
Your message is awaiting moderation. Thank you for participating in the discussion.
As a past parser geek this brought back memories. Does anyone remember the Dragon Book?
Looks like the answer is a combination of A* branch-and-bound search and top-down parsing for speed and efficiency.