Laurence Tratt personal blog

Why split lexing and parsing into two separate phases?

“lex and yacc” are two terms that are used together so often that they can seem indivisible. lex takes a string as input and divides it up into lexemes (roughly speaking “words”) and yacc takes a sequence of lexemes and parses them. Since some parsing approaches such as recursive descent parsing unify these phases…
Points
159
HN comments
122
Submissions
1
Cited by
0 commenters

Software EngineeringProgramming Languages2023

On Hacker News

SubmittedTitle on HNPointsComments
May 3, 2023Why split lexing and parsing into two separate phases? by ltratt159122

More from Laurence Tratt

All 26 posts →

Related posts from the same era