46040531fb
Add interpreter to libab.
2018-04-24 11:35:27 -07:00
a86938b574
Use reference counted table in libab.
2018-04-24 11:35:16 -07:00
cea057aaa6
Switch tables to use refcounting.
2018-04-24 11:13:47 -07:00
251ce4e66e
Start the interpreter code. Construct a basic scaffold.
2018-04-23 14:49:33 -07:00
43a22d7492
Ensure reference is always initialized.
2018-04-22 21:24:43 -07:00
ac26c4dbd0
Add a function to construct and wrap a parsetype in a refcount.
2018-04-22 20:44:30 -07:00
db84019846
Add a way to construct a parsetype form existing types and a basetype.
2018-04-22 20:44:08 -07:00
d096e2155c
Remove the free assumption from libab_ref.
2018-04-21 17:05:51 -07:00
5d3130d39d
Format the code with clang-format.
2018-04-21 14:09:01 -07:00
22ed67f0a4
Add a description of the internal array data structure.
2018-04-21 13:54:28 -07:00
30578f27da
Take precompiled type in register functions. User must call create_type.
2018-04-20 14:54:58 -07:00
7692d4541f
Add function to compile a type from its string.
2018-04-20 14:54:23 -07:00
8214aa8344
Allow tree-based function implementations.
2018-04-20 09:26:18 -07:00
576f805bd7
Implement resolving basetypes.
2018-04-19 23:17:54 -07:00
3ada78a557
Use reference counting for types.
2018-04-17 22:14:28 -07:00
264f420186
Merge type and parsetype into a single struct.
...
It doesn't make sense to re-create the same structure, or even
re-allocated any of the memory.
2018-04-17 15:49:09 -07:00
7b1445a262
Add functions for basetypes and their entries in tables.
2018-04-17 12:07:22 -07:00
b1a113a57d
Add free function for freeing the custom structs.
2018-04-17 12:05:48 -07:00
af87c6646d
Add initial implementation of types and values.
2018-04-12 23:54:58 -07:00
d146b71e56
Add an implementation of base types.
...
These will hold information about a type such as (possibly) the
interfaces it implements and the parameters it accepts.
2018-04-12 23:45:30 -07:00
0cfc1df02c
Add placeholder types.
2018-04-07 14:50:06 -07:00
1960ded070
Add initial implementation of a reference counting trie.
2018-04-06 23:55:56 -07:00
dabab1e870
Add a null reference that doesn't call malloc.
2018-04-06 23:53:40 -07:00
60d22c2511
Remove types, while their implementation is not thought out.
2018-04-01 00:18:53 -07:00
e6801255fa
Add a vector of reference counted values.
2018-03-31 22:18:36 -07:00
35fc0e7fd1
Begin the implementation of a type.
2018-03-31 15:54:59 -07:00
c5fa68fdf5
Implement an initial version of reference counting.
2018-03-30 22:37:30 -07:00
26ad341a50
Switch the table to using tries.
2018-03-24 20:47:34 -07:00
56c891f9f8
Implement foreach for the trie.
2018-03-24 20:40:42 -07:00
dfcda0d6c3
Update liblex and libds.
2018-03-24 16:55:54 -07:00
7afe1a37e4
Implement a trie, sans removal.
2018-03-24 02:01:39 -07:00
77123561f0
Add a function to check if a tree node has a scope.
2018-03-24 00:36:10 -07:00
b6ab42f53a
Check for NULL where tree can be NULL.
2018-03-18 23:42:49 -07:00
94f1a11f15
Replace C++-style comments with C90 compatible ones.
2018-03-18 19:21:09 -07:00
9500a6f9b0
Make a single "operator" token, and specialize after parse.
2018-03-17 20:56:25 -07:00
156c02908d
Allow operators to mean different things despite having the same string.
2018-03-17 18:32:49 -07:00
7ab5eba529
Make distinction between prefix and postfix unary operators in trees.
2018-03-17 18:25:23 -07:00
4e86ccc253
Use new table features to improve searching for operators.
2018-03-17 18:01:52 -07:00
6b438dbc6d
Store the operator type in the corresponding table entry.
2018-03-17 17:38:13 -07:00
7d3ec550e8
Fix bug causing incorrect handling of prefix operators.
2018-03-17 15:31:14 -07:00
c131fbc758
Implement reserved operator parsing.
2018-03-16 23:09:41 -07:00
27acfb0be7
Register reserved operators as tokens.
2018-03-16 23:09:11 -07:00
d25c1a379a
Add function to search for reserved operators.
2018-03-16 22:11:48 -07:00
ab2311def9
Store function / operator types when they are registered.
2018-03-15 19:41:11 -07:00
429c0bde3e
Add syntax sugar for let.
2018-03-14 13:30:20 -07:00
bb61dbcd54
Add support for the return keyword.
2018-03-08 21:31:24 -08:00
f3f1cc8c43
Rename all the tree enums to have a prefix.
...
This prevents some possible naming collisions.
2018-03-08 21:13:25 -08:00
2d26e45e90
Add function node parsing.
2018-03-08 21:10:05 -08:00
2487cdebe0
Add the ability to parse types.
...
This ability is not integrated with the rest of the parser - in fact, the grammar for things like function declarations (where type declarations are necessary) is not yet determined.
2018-03-06 16:47:11 -08:00
45d955b8bd
Add utility functions for copying strings.
2018-03-06 16:45:55 -08:00
bb26405df0
Add a parse type struct, used to hold type data as it is parsed.
2018-03-06 16:45:43 -08:00
ac8e2ff418
Implement the do-while loop.
2018-02-27 12:30:37 -08:00
976b6d1b1a
Add code to parse while loops.
2018-02-27 11:57:45 -08:00
1d0ea602a5
Make expression parsing parse more valid syntax.
2018-02-27 11:45:51 -08:00
c8ec93880e
Add a macro to considerably simplify child parsing code.
2018-02-27 11:29:59 -08:00
08513a2315
Add function to print to file.
2018-02-26 18:14:31 -08:00
2823b0b66b
Fix bug in order of operations processing.
2018-02-26 13:51:37 -08:00
65071d47b3
Add a function to print the parse tree.
2018-02-25 23:09:35 -08:00
c18a5e49de
Add the call node as one of the nodes that contains a vector.
2018-02-25 23:09:13 -08:00
88108bb3c0
Make the has string and has vector functions public.
2018-02-25 22:57:45 -08:00
52ac67026f
Remove function tokens. If functions are first class, they're variables.
2018-02-25 14:12:34 -08:00
7a84babf1e
Add basic function call parsing.
2018-02-24 20:08:17 -08:00
052fc5b943
Fix bugs in the if-statement parser.
2018-02-24 20:07:54 -08:00
b19adef236
Abstract creating nodes with both strings and vectors.
2018-02-24 20:07:44 -08:00
d26cb6283c
Fix bug causing incorrect postfix parsing.
2018-02-21 19:16:42 -08:00
a3e1fdd46e
Clean up code in places suggested by static analysis.
2018-02-21 19:06:00 -08:00
0541c18a91
Fix bug causing the free function miss freeing a vector.
2018-02-21 19:00:04 -08:00
6c111f9b67
Fix another unnecessary free bug.
2018-02-21 18:58:32 -08:00
160c0a93da
Make token reporting work for EOF.
2018-02-21 18:55:05 -08:00
919cfb495c
Fix segmentation fault causing bugs.
2018-02-21 18:54:52 -08:00
e5c2570bac
Implement parsing if expressions.
2018-02-20 16:38:02 -08:00
8c8e84b10d
Fix bug causing spaces and newlines to remain in source.
2018-02-20 16:37:37 -08:00
a7c49192fb
Use the new utility functions.
2018-02-20 13:24:21 -08:00
f8d07350a7
Implement functions to help with allocation.
2018-02-20 13:11:40 -08:00
8ffcbb0ee2
Make blocks expressions, and add implicit void expression at block ends.
2018-02-18 21:05:06 -08:00
987027c4fc
Revert "Allow last expression in code to not be terminated by a semicolon."
...
12660b1e4a
2018-02-18 20:05:15 -08:00
96b2dc234f
Remove currently unused node types from the tree code.
2018-02-18 19:42:54 -08:00
12660b1e4a
Allow last expression in code to not be terminated by a semicolon.
2018-02-18 19:02:06 -08:00
c7aa521b19
Change function name a little.
2018-02-17 21:33:33 -08:00
71f7711f92
Add sanitization of operators.
2018-02-17 20:31:30 -08:00
2e89a338df
Rearrange parsing code for clarity.
2018-02-17 20:16:50 -08:00
7cee06131e
Free table entries when the table is released.
2018-02-17 19:56:18 -08:00
07284d1fb2
Add a table entry free function.
2018-02-17 19:53:33 -08:00
72d60855c2
Implement storing expressions into block.
2018-02-17 19:52:40 -08:00
811704be25
Add a recursive tree freeing function.
2018-02-17 19:20:10 -08:00
a52735f0b3
Finish the "construct tree" part of Shunting Yard.
2018-02-17 19:08:35 -08:00
68b4fb5807
Complete the "rearrange" part of Shunting Yard in the parser.
2018-02-17 16:01:21 -08:00
b1aa2a4bf5
Implement associativity storage for operators.
2018-02-17 16:00:39 -08:00
bf3c90bed2
Begin the shunting-yard implementation.
2018-02-17 14:40:43 -08:00
101847e70d
Implement function to pop things off the stack until parenth.
2018-02-17 14:40:30 -08:00
1157b126ca
Add function to create a new op node and push it to a list.
2018-02-17 14:04:59 -08:00
aef84d0548
Remove now-gone tokens from the parser.
2018-02-17 14:02:10 -08:00
8cd1d23120
Add functions to separately register different types of operators.
2018-02-17 14:01:48 -08:00
a3ce8fbd9c
Tone down the current token list, in favor of adding them later.
2018-02-17 13:32:55 -08:00
841c2f15e5
Add function to free tree nodes.
2018-02-17 12:55:50 -08:00
ab683cbd7a
Add function to construct an operator tree node from a token.
2018-02-15 23:12:47 -08:00
e11f56ee68
Add utility function to check if token is an operator.
2018-02-15 23:11:25 -08:00
ee19f55058
Implement convenience functions for looking up the implemented entries.
2018-02-11 23:00:07 -08:00
8b13b9a735
Implement functions to register operators and functions into libabacus.
2018-02-11 22:50:44 -08:00
72be209f0f
Implement two entry types and a function to store entries in table.
2018-02-11 22:50:08 -08:00
74034c7b76
Rename header files.
2018-02-11 22:32:42 -08:00
f67b98d7a6
Add a parser struct.
2018-02-11 22:26:19 -08:00
37a6f31b5f
Start the overarching library code, and move result enum elsewhere.
2018-02-11 22:11:33 -08:00
e5351c17a2
Fix code to stick to proper naming convention.
2018-02-11 21:22:01 -08:00
732ff47f44
Add function to extract strings from tokens.
2018-02-11 13:42:05 -08:00
31329a13a6
Add initial code for statement parsing.
2018-02-10 23:06:47 -08:00
0958ecd1eb
Begin working on an initial implementation for the parser.
2018-02-10 22:40:34 -08:00
6d836a5513
Add parser state code and skeleton for the parsing procedure.
2018-02-10 22:22:51 -08:00
1a6a80d26b
Add the search feature.
2018-02-10 17:57:24 -08:00
a27bdc37f5
Begin working on a table struct to hold information during runtime.
2018-02-10 17:53:07 -08:00
3254f5741f
Add cast to libab_result in ll_foreach call.
2018-02-10 17:21:45 -08:00
d79d001013
Make sure matches come with correct types.
2018-02-10 17:21:32 -08:00
0e4d82ad44
Fix bad expression for numbers.
2018-02-10 17:21:16 -08:00
0ff71a9389
Implement lexing code.
2018-02-10 17:13:59 -08:00
065f2fa4b9
Use the new error code conversion code.
2018-02-10 16:02:22 -08:00
b46dccb70d
Add a utility header to convert error codes.
2018-02-10 16:01:08 -08:00
2db840288d
Implement the initialization and freeing of lexer.
2018-02-10 14:21:04 -08:00
10652048ab
Begin working on the lexer.
2018-02-10 13:57:16 -08:00
2b0e0dd7d4
Create main source file.
2018-02-03 23:49:52 -08:00
