Skip to content
Hallway
0:00 / 0:00

#recursivedescentparser#c#parsing

Let's write a recursive descent parser in C (Part 1)

Fred Overflow

4.2K subscribers • 15 videos on Hallway

YouTube
  • Recommended by 2 people: 2 in engineering communities.
  • A classic. People kept recommending it from 2015 to 2020.
  • Linked in the descriptionfredoverflow/skorbut

Beginner. No background in the topic needed.

59K views10 years ago2 recommendations

Programming languagesComputer scienceCCompilers and interpreters

Fred Overflow demonstrates how to build a simple recursive descent parser in C that supports basic arithmetic operations.

So far it only supports single-digit numbers, addition, multiplication and parentheses. You decide what comes next! github.com/fredoverflow/skorbut

Why it's here

2 people recommend this

What people say. Recommended as a great resource for beginners to make recursive descent parsing click.

u/MotorolaDroidMofoin r/ProgrammingLanguages • Recommends

On “A guide into interpreters/compilers for beginners?”

Yup. OP, if you want to build a simple "interpreter" for a numeric calculator, this video shows you how to do it in plain C. It made recursive descent parsing "click" for me.
8View on Reddit

u/JavaSuckin r/C_Programming • Recommends

Let's write a recursive-descent parser in C (Part 1)
6View on Reddit

u/NativityInBlack666in r/C_Programming • Mentions

On “Add/Subtract of a string”

You're only converting single digits which come after operators. You need to convert sequences of digits to integers and then perform operations on them based on operators. link to this video
2View on Reddit