[06] Recursive Decent Parsing - Data Oriented C Compiler

preview_player
Показать описание
Starting on recursive decent parsing and finally getting pretty tests working.

This series is incrementally building a C Compiler in C using Data Oriented Design as simply as we can.

A few ways to support me making videos and software for the community:

  1. rj45 Creates
  2. C Compiler
  3. Data Oriented Design
  4. Incremental Compiler
  5. Expression Parsing
  6. Data Oriented Parsing
Рекомендации по теме
[06] Recursive Decent 0:29:43

[06] Recursive Decent Parsing - Data Oriented C Compiler

Lecture 4:Recursive decent 0:10:50

Lecture 4:Recursive decent parsing

Recursive Descent Parsers 0:20:56

Recursive Descent Parsers (Calle)

Compilers Lecture 17: 0:44:45

Compilers Lecture 17: Parsing (6): Recursive Descent Parsing

Björn Fahller: A 0:08:41

Björn Fahller: A variant of recursive descent parsing

SP 7: Recursive 0:08:30

SP 7: Recursive Descent Parser with Examples

Recursive Descent Parsing 0:11:29

Recursive Descent Parsing

Recursive Descent Parsing 0:07:12

Recursive Descent Parsing in Compiler Design

Recursive descent parser 0:12:21

Recursive descent parser using C

13 Recursive Descent 0:10:50

13 Recursive Descent parser

ACTalk - Introduction 0:44:33

ACTalk - Introduction to Grammar and Parsing using the Recursive Descent Parser algorithm

LLVM Tutorial #4: 0:28:34

LLVM Tutorial #4: Recursive Descent Parser

Recursive descent and 0:33:45

Recursive descent and iterative top-down parsers

Lecture 12: Compiler: 0:09:38

Lecture 12: Compiler: Example of Parsing a string with Non recursive descent parser

Recursive Descent Parser 0:09:24

Recursive Descent Parser

Recursive Descent Parser 0:09:06

Recursive Descent Parser with solved example | Compiler Design

Recursive Descent parser 0:23:06

Recursive Descent parser

Experiment 6 : 0:03:35

Experiment 6 : Recursive Descent Parser

Recursive Descent Parser 0:14:49

Recursive Descent Parser

Recursive Descent Parsing 0:00:41

Recursive Descent Parsing in Python

Recursive Decent Parser 0:10:16

Recursive Decent Parser (RDP)

Python Recursive Descent 0:13:37

Python Recursive Descent Parsing Calculator (Part 8 Extend-ability Pt 1)

Recursive Descent Parser 0:07:53

Recursive Descent Parser [Arabic]

Implementation of recursive 0:06:34

Implementation of recursive decent parser using c program

Комментарии
Автор

There is a good publicdomain header-only library stb for C that implements StringView, hash-map and dynamic array. It could greatly simplify lever and parser code, what do you think?

alexloktionoff
Автор

Can you tell more about 'peek token' advantages? Why not just use 'next token' to advance and keep 'previous' token in a local var and pass it to parser functions, won't it be faster?

alexloktionoff
Автор

But wait, AST must generate semantic/type checker, not a parser isn't it?

alexloktionoff
Автор

Good use of test cases although recursive decent seems very ugly. Doing it that way though seems like it'll be portable to the new cpu design, if you're going that far. I'm more of a fan of LALR(1) which happens to be very data oriented. It does require tooling for action/goto tables. I've also decided to take my javascript compiler-compiler and move it to Rust. (Also building cpu designs, and need more complicated test cases).

kuroikenjin
Автор

Where is Data orientation here? AFAIK lexer must provide simple INT token and functions/macros to get all necessary info /*like location, actual name e.t.c*/ blazingly fast using data locality structure of arrays e.t.c...
If you need original "source" to get some info from a token isn't it "data orientation" violation?

alexloktionoff
join shbcf.ru