News for hackers. Stuff that matters.
Re:From string to AST: parsing by joz1-k on Friday November 22, 2024 @04:15PM (#42217425)
I had exactly the same feeling as you after reading the article. And interestingly, all production parsers for all major languages are hand-written recursive descent parsers. On the other hand, if you inspect the actual code for these production parsers (even for newer languages like Swift, Scala, Kotlin, or Rust), the complexity and amount of code is still quite staggering.
Re:From string to AST: parsing by taeric on Friday November 22, 2024 @05:09PM (#42217771)
Isn't a large portion of the code to get friendlier messages for the user?
Re:From string to AST: parsing by joz1-k on Saturday November 23, 2024 @02:41AM (#42219697)
Yes, that explains a lot of the complexity. Another reason is type checking/inferring and making the AST detailed enough for code analysis tools, such as code hinting in IDEs.