parsing.md

Parsers and compilers

Table of contents

• Parsers
  • Bottom-up
    • Shunting yard algorithm
  • Parsing XML
• Compilers
  • Introduction and overview
  • Optimizations
    • Instruction scheduling

---

Parsers

Bottom-up

Shunting yard algorithm

🔗

• Shunting-yard algorithm – Wikipedia
• Shunting yard algorithm – PEGWiki
• T.Norvell. Parsing expressions by recursive descent
• N.Reed. The shunting-yard algorithm – N.Reed blog
• Z.Nasibov. Inside the mathematical expressions evaluator – CodeProject
• B.Miller, D.Ranum. General infix-to-postfix conversion

Parsing XML

🔗

• A.Kapoulkine. Parsing XML at the speed of light – The Performance of Open Source Applications

---

Compilers

See also Optimizations – Hardware, optimization, and OS internals.

Introduction and overview

🔗

• A.Balaam. How to write a programming language: Part 1, The lexer – Overload 145 (2018)
• A.Balaam. How to write a programming language: Part 2, The parser – Overload 146 (2018)
• A.Balaam. How to write a programming language: Part 3, The evaluator – Overload 147 (2018)

Optimizations

🎥

• G.Horváth. Algorithms from a compiler developer’s toolbox – C++Now (2021)

Instruction scheduling

🎥

• J.Absar, F.Hahn. Writing great machine schedulers – LLVM Developers’ Meeting (2017)