implement parsing #3

omicron · 2025-04-02T17:33:54Z

omicron commented

2025-04-02 17:33:54 +00:00

No description provided.

omicron added 16 commits 2025-04-02 17:33:54 +00:00

Move err_allocation_failed into error.c and make it available to 42da7b1d05

everyone.

Add tokenlist, a linked list of lexer tokens bd37ddaeea

The linked list is doubly linked so the parser can look forward into it
and error reporting can look backward.

This commmit also reworks main to use the tokenlist instead of dealing
with the lexer manually.

Add a parser grammar 34ace36920

Add basic AST functionality 935da30257

Add function to print the AST bbdcad024f

Add functions to skip over trivia in a tokenlist 5fb6ebef28

Add basic parser utilities 7ac4eac37f

Add "primitive" parsers for all the non-trivia tokens in the lexer grammar 2cab530eed

Add basic parser combinators 5746ef1c5a

Add a parser combinator to parse a delimited list bcc1569b39

Fix incorrect size comparison in lexer_consume_n 44fab4c678

The buffer length len and the requested number of tokens n are mixed up
in an invalid comparison. This causes all valid requests for n < len
tokens to be denied and all invalid requests for n > len tokens to be
accepted. This may cause a buffer overflow if the caller requests more
characters than they provide space for.

Partial parser implementation 35c471f8d4

add functionality to main to parse and print the ast ccf8f52b6e

Slightly change the valid test input file

Validate the build / validate-build (push) Successful in 27s

Details

dabd3fd86f

More grammar

Validate the build / validate-build (push) Successful in 27s

Details

000756fca9

Fix parse_operand

Validate the build / validate-build (push) Successful in 26s