Commit Graph

Select branches

Hide Pull Requests

c-backend

master

sumtype

wip

v1.0.0

v1.1.0

v1.2.0

v1.3.0

v1.4.0

v1.5.0

v1.5.1

Mono Color

• e8df4296cc Begin testing lexer Josh Holtrop 2021-07-06 11:09:39 -04:00
• 230c324209 Fix iterating through all transitions in a state Josh Holtrop 2021-07-06 11:09:13 -04:00
• 1271e19b50 Test multi-byte code point decoding Josh Holtrop 2021-07-06 11:02:43 -04:00
• 12e11399af Add decoder tests Josh Holtrop 2021-07-06 10:57:06 -04:00
• 24fab8515d Decoder.decode_code_point returns struct with code point and length together Josh Holtrop 2021-07-06 10:50:32 -04:00
• 1dcdd87a28 Generate token constants and names to top-level parser class Josh Holtrop 2021-07-06 10:28:35 -04:00
• 8aec7ec0de Lexer class can be used standalone Josh Holtrop 2021-07-06 10:15:07 -04:00
• c96d55b031 Fix class name Josh Holtrop 2021-07-06 10:14:14 -04:00
• ca7d4862f9 Run test executable; build with unit tests Josh Holtrop 2021-07-06 10:03:42 -04:00
• 3c874ae4c1 Compile generated parser with a test file Josh Holtrop 2021-07-05 23:05:55 -04:00
• 748c219625 Do not return dropped tokens from Lexer.lex_token() Josh Holtrop 2021-07-05 22:53:58 -04:00
• 71ee7de9f9 Remove obsolete lex() and lex_token() methods Josh Holtrop 2021-07-05 22:49:50 -04:00
• 2121acc87e Complete Lexer.lex_token() Josh Holtrop 2021-07-05 22:41:09 -04:00
• f2563cf255 Work on Lexer.lex_token() Josh Holtrop 2021-07-05 22:02:27 -04:00
• 24d12be3b9 Add TOKEN enum entries for EOF, decode error, drop, and none Josh Holtrop 2021-07-05 20:11:55 -04:00
• 91d6ee25ea Add Lexer class Josh Holtrop 2021-07-05 19:13:41 -04:00
• 2f1cb47bea Add Decoder class to decode code points Josh Holtrop 2021-07-05 18:47:10 -04:00
• 651461c570 Start on decode_code_point() Josh Holtrop 2021-06-29 23:17:44 -04:00
• 3ce54bd303 Start on lex()/lex_token() Josh Holtrop 2021-06-29 23:10:40 -04:00
• 15454f926a Add TokenNames array Josh Holtrop 2021-06-29 22:49:12 -04:00
• 4beb3d2016 Add some token constants Josh Holtrop 2021-06-27 23:08:14 -04:00
• aae7bc188c Use unsigned literals Josh Holtrop 2021-06-26 18:11:20 -04:00
• a716dedeb6 Start on test framework to compile and run generated parser Josh Holtrop 2021-06-26 16:17:24 -04:00
• 93cb25df62 Do not generate token names for drop tokens Josh Holtrop 2021-06-26 16:16:18 -04:00
• 61dd5bc5a0 Move imbecile_spec to lexer_dfa_spec Josh Holtrop 2021-06-26 16:01:49 -04:00
• 10a8ef5eb4 Update generated lexer state and transition tables Josh Holtrop 2021-06-26 15:58:36 -04:00
• 98584ce07a Add FA#build_tables Josh Holtrop 2021-06-24 15:06:10 -04:00
• 2122ca02fe Start generating lexer states and transitions Josh Holtrop 2021-06-23 23:15:02 -04:00
• 5881f13380 Generate enum of token identifiers Josh Holtrop 2021-06-23 22:22:45 -04:00
• ebc1d8f001 Fix FA#to_s to show correct destination state Josh Holtrop 2021-06-23 22:21:53 -04:00
• 5fecd5c6a2 Refactor into FA#enumerate Josh Holtrop 2021-06-22 22:01:39 -04:00
• 5b688b090d Add some attr_readers Josh Holtrop 2021-06-21 22:52:27 -04:00
• f77218801f Error if Start rule not found Josh Holtrop 2021-06-21 22:48:17 -04:00
• 70118dd019 Check for duplicate token/rule names in Generator Josh Holtrop 2021-06-21 22:34:43 -04:00
• d552f2a540 CLI: accept --log option Josh Holtrop 2021-06-19 12:06:02 -04:00
• d2fac07249 Add Generator class Josh Holtrop 2021-06-15 16:51:36 -04:00
• a34272dfd6 Add Grammar::Rule class Josh Holtrop 2021-06-14 22:49:43 -04:00
• 9d05861819 Parse grammar input by multiline regex Josh Holtrop 2021-06-12 22:57:32 -04:00
• 03035a25a5 Update spec task to accept an example pattern Josh Holtrop 2021-06-12 22:46:13 -04:00
• db70f8b94d Add "drop" grammar keyword to drop patterns Josh Holtrop 2021-06-09 22:48:30 -04:00
• f67dd62b20 Add \s to expand to whitespace characters Josh Holtrop 2021-06-09 22:37:00 -04:00
• c6bac6d3a1 Rename TokenDFA -> LexerDFA Josh Holtrop 2021-06-08 13:54:46 -04:00
• aa92970c31 Add some lexer tests Josh Holtrop 2021-06-07 22:21:52 -04:00
• b8282e748e Start on a test lexer for lexer specs Josh Holtrop 2021-06-07 17:17:37 -04:00
• 930ac56148 Do not accept 0-length tokens Josh Holtrop 2021-06-06 15:29:30 -04:00
• 7f54778ba8 Rename Regex::DFA to TokenDFA Josh Holtrop 2021-06-06 15:18:21 -04:00
• 701903def2 Token should build its own NFA Josh Holtrop 2021-06-06 14:09:28 -04:00
• afea886ecb Add Grammar::Token class Josh Holtrop 2021-06-06 14:04:33 -04:00
• 03b2e87186 Grammar takes in input string instead of file name Josh Holtrop 2021-06-06 10:09:53 -04:00
• e4370cac62 Print accepting token in FA#to_s Josh Holtrop 2021-06-06 09:59:28 -04:00
• ed3f599e25 Create common FA/State/Transition classes across NFA/DFA Josh Holtrop 2021-06-06 09:41:23 -04:00
• 1228a76c55 Fix MultiplicityUnit#to_nfa again Josh Holtrop 2021-05-26 10:17:03 -04:00
• 538e360cb3 Fix MultiplicityUnit#to_nfa Josh Holtrop 2021-05-25 16:59:22 -04:00
• e7f8c3726c Fix NFA#to_s Josh Holtrop 2021-05-25 16:14:19 -04:00
• b6e3a5c151 Record accepting token in DFA state Josh Holtrop 2021-05-25 16:00:25 -04:00
• 35ef94dbd3 Print out DFA to test Josh Holtrop 2021-05-25 15:52:47 -04:00
• 37e1252ded Continue building DFA Josh Holtrop 2021-05-25 15:44:23 -04:00
• 214ece7d90 Add NFA::Transition, start on DFA construction Josh Holtrop 2021-05-23 21:41:50 -04:00
• 8473df421a Add specs for CodePointRange Josh Holtrop 2021-05-23 20:41:40 -04:00
• 3987f08cd7 Add CodePointRange class Josh Holtrop 2021-05-23 17:52:20 -04:00
• 3a1650906e Show non-printable characters better in NFA#to_s Josh Holtrop 2021-05-21 14:39:02 -04:00
• 952bffc33c Move DFA#nil_transition_states to NFA::State Josh Holtrop 2021-05-21 14:27:42 -04:00
• f64f3683c6 Add NFA#to_s Josh Holtrop 2021-05-21 14:24:16 -04:00
• 43f5caf449 Fix some NFA creation Josh Holtrop 2021-05-20 17:34:18 -04:00
• f38a7456e9 Add DFA#nil_transition_states Josh Holtrop 2021-05-20 17:08:34 -04:00
• c77c81bf25 Mark regex NFA end state as accepting the token Josh Holtrop 2021-05-18 16:34:26 -04:00
• 7196a0605a Add DFA class Josh Holtrop 2021-05-18 16:31:16 -04:00
• 24054461a2 Merge Regex::Parser into Regex, move Unit to its own file Josh Holtrop 2021-05-18 16:14:42 -04:00
• 89a5976064 Make Regex::Parser build a NFA after parsing Josh Holtrop 2021-05-18 16:07:39 -04:00
• d3df67be1e Update rake Josh Holtrop 2021-05-18 15:55:19 -04:00
• 791340b292 Build NFA for each token pattern Josh Holtrop 2021-05-17 22:57:18 -04:00
• cf8718b69c Allow token definition with no pattern Josh Holtrop 2021-05-17 22:40:23 -04:00
• 39f164a7db Parse . in a regex Josh Holtrop 2021-05-17 17:20:56 -04:00
• 70b3e56de2 Store all characters as ranges; add CharacterClassUnit#to_nfa Josh Holtrop 2021-05-14 13:52:03 -04:00
• 2e8e72a1e8 Add CharacterClassUnit and use it instead of AlternatesUnit Josh Holtrop 2021-05-14 12:32:53 -04:00
• ea27baa630 Add #to_nfa for other regex unit types Josh Holtrop 2021-05-13 15:57:09 -04:00
• d8dd64d860 Add NFA class Josh Holtrop 2021-05-13 00:01:12 -04:00
• 54cefda186 Use Parser Josh Holtrop 2021-05-11 16:52:28 -04:00
• 201a38fb51 Add Parser specs Josh Holtrop 2021-05-11 15:29:40 -04:00
• 33f9d01883 Rename start/end to min/max for CharacterRangeUnit Josh Holtrop 2021-05-11 15:28:45 -04:00
• 9b09625c8a Fix parsing - at beginning of negated character class Josh Holtrop 2021-05-11 14:57:16 -04:00
• 6119d860bc Fix character class parsing into an AlternatesUnit Josh Holtrop 2021-05-11 14:57:01 -04:00
• 611ebeeddd Fix max multiplicity count parsing Josh Holtrop 2021-05-11 11:37:46 -04:00
• 449eec4982 Fix multiplicity count parsing Josh Holtrop 2021-05-11 11:33:10 -04:00
• 8cd648fc8f Create spec file for Parser Josh Holtrop 2021-05-07 16:58:38 -04:00
• 885ef6c151 Rename Regex::Unit -> Regex::Parser Josh Holtrop 2021-05-07 16:57:05 -04:00
• 60adffbbab Add rspec Josh Holtrop 2021-05-07 15:16:01 -04:00
• b8c01ca1d1 Move Unit stuff from Imbecile::Regex to Imbecile::Regex::Unit Josh Holtrop 2021-05-07 15:10:51 -04:00
• b04ff56308 Add Regex class Josh Holtrop 2021-05-02 15:22:45 -04:00
• ca1d2d1e5c Fix class name determination from output file name Josh Holtrop 2021-05-01 17:01:15 -04:00
• 13403405b0 Add Error class to handle grammar loading errors Josh Holtrop 2021-05-01 16:54:24 -04:00
• 07dd68e367 Write output file from ERB template Josh Holtrop 2021-05-01 16:44:01 -04:00
• c1666a1e74 Require output file on command line Josh Holtrop 2021-05-01 14:52:16 -04:00
• 768a0ef17f Extract class name from grammar file Josh Holtrop 2021-05-01 14:34:00 -04:00
• 9e865d1982 Throw error on unexpected grammar input line Josh Holtrop 2021-05-01 09:40:22 -04:00
• 9884047090 Skip blank lines Josh Holtrop 2021-05-01 09:39:19 -04:00
• 04393dcc51 Check for duplicate token names; skip comment lines Josh Holtrop 2021-05-01 09:38:08 -04:00
• 7f27b3fd6f Exit with CLI exit code Josh Holtrop 2021-05-01 09:34:38 -04:00
• 37ad87d602 Rename GrammarParser -> Grammar Josh Holtrop 2021-05-01 09:33:35 -04:00
• 23b7782a5d Begin parsing grammar Josh Holtrop 2021-05-01 09:31:12 -04:00