BT

InfoQ Homepage Presentations The Quest for the One True Parser

The Quest for the One True Parser

Bookmarks
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.

Recorded at:

Feb 15, 2015

Hello stranger!

You need to Register an InfoQ account or or login to post comments. But there's so much more behind being registered.

Get the most out of the InfoQ experience.

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Community comments

  • 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.

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

BT

Is your profile up-to-date? Please take a moment to review and update.

Note: If updating/changing your email, a validation request will be sent

Company name:
Company role:
Company size:
Country/Zone:
State/Province/Region:
You will be sent an email to validate the new email address. This pop-up will close itself in a few moments.