Commit Graph

85 Commits (e20762e0cbab95f087061aac7fe275812dd4d94f)

Author SHA1 Message Date
Chris Double 97b58580a7 Add expression evaluator example for EBNF 2008-03-20 03:30:53 +13:00
Chris Double 92d8140d87 Change ebnf-action to properly nest with attached parser
This allows removal of last-parser hack. Syntax of EBNF changes though.
Now an action must attach to a group:

  <EBNF foo = (a b c) [[ ...act on group... ]] EBNF>
2008-03-20 03:05:40 +13:00
Chris Double 65fabeec11 remove => action and replace it with [[ code ]] in EBNF
Previously the action had to be a factor word and could only appear at the end of a rule:

  : aword ( ast -- ast ) drop V{ 1 2 } ;
  <EBNF foo = "a" "b" => aword EBNF>

Now actions can appear anywhere after an element, and can be any factor code between [[ ... ]] delimiters:

  <EBNF foo = "a" "b" [[ drop V{ 1 2 } ]] EBNF>
  <EBNF foo = "a" [[ drop 1 ]] "b" [[ drop 2 ]] EBNF>

Unfortunately since this means the ebnf>quot code uses the equivalent of eval, it no longer compiles nicely since it can't be inferred. The generated parsers however do compile.
2008-03-20 02:16:30 +13:00
Chris Double c0b7bdf823 Add *, + and ? to list of non-allowed ebnf identifier characteres 2008-03-20 01:25:57 +13:00
Chris Double 82d54d3776 EBNF syntax change
[ ... ] is now ( ... )?
{ ... } is now ( ... )*
Added ( ... )+
2008-03-20 01:18:09 +13:00
Chris Double 64135b73e1 Add support for ensure-not and parsing any single character to EBNF
This allows, for example:
  foo = {!("_" | "-") .}

This will match zero or more of any character, except for _ or -
2008-03-19 19:15:52 +13:00
Chris Double 208c88c449 Update pl0 for ebnf changes, and add more tests 2008-03-19 18:35:45 +13:00
Chris Double eef6ae7827 Remove need for '.' to terminate rule lines in EBNF 2008-03-19 18:07:31 +13:00
Chris Double 9403d97e22 Add syntax-pack and grouped to ebnf refactoring 2008-03-19 17:52:22 +13:00
Chris Double 708d55fb8e Add syntax word for ebnf 2008-03-19 17:37:08 +13:00
Chris Double 7578538122 Minor tidyup of ebnf 2008-03-19 17:34:47 +13:00
Chris Double cc9a17b551 Use choice* and seq* in ebnf 2008-03-19 17:00:53 +13:00
Chris Double 4b37c9098e Use multiline for parsing EBNF string 2008-03-19 16:54:42 +13:00
Doug Coleman ef437c96da add 1token and docs 2008-03-12 10:43:18 -05:00
Slava Pestov 5af2be3798 More documentation fixes 2008-03-11 21:01:39 -05:00
Slava Pestov 32526206f1 Help fixes 2008-03-11 19:51:58 -05:00
dharmatech a336cb7570 Unit test fixes 2008-03-06 13:46:15 -06:00
Doug Coleman f84761ae0c fix docs for delay 2008-03-05 18:15:28 -06:00
Slava Pestov 47a96775d8 Add PEG: word 2008-03-03 16:57:30 -06:00
Slava Pestov 05a02ade7a Unix <process-stream> now compiles 2008-03-03 16:45:18 -06:00
Doug Coleman 6378d38d63 add missing usings 2008-03-03 14:32:37 -06:00
Doug Coleman 2f48327b47 move non-core peg parsers to peg.parsers
document and unit test peg.parsers
add just parser
2008-03-03 13:28:53 -06:00
Slava Pestov e98cd1fd59 New convention for unit tests 2008-03-01 17:00:45 -05:00
Doug Coleman 635b02ca27 implement list-of, list-of* in terms of (list-of)
add 2choice 3choice
2008-02-26 17:13:15 -06:00
Doug Coleman 11147c7bc0 add 2seq, 3seq 2008-02-26 15:17:17 -06:00
Slava Pestov d165f29b36 Merge git://double.co.nz/git/factor 2008-02-25 16:32:36 -06:00
Daniel Ehrenberg f6845d43d3 Massive name change in files, string streams 2008-02-15 22:20:31 -06:00
Chris Double 8542dc5812 Add seq* and choice* to peg 2008-02-14 10:39:37 +13:00
Slava Pestov 2541c62e29 Fix code for math.parser changes 2008-02-06 21:15:47 -06:00
Chris Double c977d4a7fd Merge git://factorcode.org/git/factor 2008-02-02 18:47:15 +13:00
Eduardo Cavazos bff385269c Lot's of USING: fixes for ascii or unicode 2008-02-01 18:26:32 -06:00
Slava Pestov af13a47485 Adding tags 2008-01-31 23:04:11 -06:00
Chris Double f272d54e49 Allow dashes in non-terminal names 2008-01-18 15:45:08 +13:00
Chris Double 2d79bdb09a Fix peg.search for recent factor changes 2008-01-17 11:08:13 +13:00
Chris Double 0f3160cc5d Merge commit 'chris/master' 2008-01-17 11:05:38 +13:00
Chris Double 240217f39e Fix peg issues with recent factor changes 2008-01-13 04:38:59 -05:00
Slava Pestov 8285eeda9a Fix conflict 2008-01-06 13:30:23 -04:00
Chris Double e7cf83a57a First attempt at compiling peg parsers to quotations 2007-12-21 13:16:14 +13:00
Chris Double b655d4c759 Add tags to peg, peg.ebnf and peg.pl0 2007-12-20 17:11:37 +13:00
Chris Double a376cb6cc3 Add summary, author and tags to peg.search 2007-12-20 17:10:45 +13:00
Chris Double 6a8bfad475 Rename peg.replace to peg.search 2007-12-20 17:09:12 +13:00
Chris Double 6bd283ffa3 Convert parser-combinators.replace to pegs 2007-12-20 17:06:21 +13:00
Chris Double d45ed669f8 Add digit, number and string parser to peg 2007-12-20 11:54:17 +13:00
Slava Pestov d7217801c3 Documentation fixes 2007-12-11 22:36:40 -05:00
Chris Double 38beaac720 Infinite left recursion now causes a failed parser rather than a call stack error 2007-11-30 00:01:03 +13:00
Chris Double 3003911e07 Make some parsers uses MEMO: 2007-11-29 23:49:34 +13:00
Chris Double 362f2d3436 Fix packrat caching issue 2007-11-29 23:42:46 +13:00
Chris Double b51e4f642e Fix broken ebnf actions 2007-11-29 17:41:58 +13:00
Chris Double a4461ae408 Tidy up ebnf compilation 2007-11-29 17:24:02 +13:00
Chris Double f94c280e06 Fix pl0 tests 2007-11-29 12:49:51 +13:00