omicron/oas
1
0
Fork 0
Code Issues 7 Pull Requests Actions Packages Projects Releases Wiki Activity

implement parsing #3

Merged
omicron merged 15 commits from parser_start into main 2025-04-02 19:53:48 +00:00
Conversation 0 Commits 15 Files Changed 20
+1117 -49
15 Commits
Author SHA1 Message Date
omicron 0d3881f680 Update the test input file to contain all AST nodes
Validate the build / validate-build (push) Successful in 36s
Details
2025-04-02 21:41:27 +02:00
omicron 5ea942024f add functionality to main to parse and print the ast 2025-04-02 20:57:02 +02:00
omicron b4757e008c Add parse_result_wrap to wrap a result with another parent node 
Use the new wrap function to wrap numbers and immediate nodes
 2025-04-02 20:57:02 +02:00
omicron b70b6896bf Partial parser implementation 2025-04-02 20:56:59 +02:00
omicron 6ca7bb3661 Fix incorrect size comparison in lexer_consume_n 
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.
 2025-04-02 20:41:49 +02:00
omicron d424c0f886 Add a parser combinator to parse a delimited list 2025-04-02 20:41:49 +02:00
omicron c66489dd90 Add basic parser combinators 2025-04-02 20:41:49 +02:00
omicron 44fa66c2b7 Add "primitive" parsers for all the non-trivia tokens in the lexer grammar 2025-04-02 20:41:42 +02:00
omicron c48adb1306 Add basic parser utilities 2025-04-02 20:38:35 +02:00
omicron 5fb6ebef28 Add functions to skip over trivia in a tokenlist 2025-04-02 11:59:24 +02:00
omicron bbdcad024f Add function to print the AST 2025-04-02 11:50:25 +02:00
omicron 935da30257 Add basic AST functionality 2025-04-02 11:35:53 +02:00
omicron 34ace36920 Add a parser grammar 2025-04-02 11:28:58 +02:00
omicron bd37ddaeea Add tokenlist, a linked list of lexer tokens 
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.
 2025-03-31 18:43:34 +02:00
omicron 42da7b1d05 Move err_allocation_failed into error.c and make it available to 
everyone.
 2025-03-31 18:43:34 +02:00