nathansobo / treetop fork watch download tarball
public
Description: A Ruby-based parsing DSL based on parsing expression grammars.
Homepage: http://treetop.rubyforge.org
Clone URL: git://github.com/nathansobo/treetop.git
treetop / spec / Commit History feed

06/01/08

Empty inline comments are now allowed
cjheath (author)
Sun Jun 01 20:12:45 -0700 2008
commit  91692d4b3bcf7f6d96471f11965aaf4395e48ea0
tree    82b93bfd9799a4ab1dc63b64682d0c937ffe6400
parent  1dc77b3ebf41f2c4fe1274dfe60ea6aaaacd71fd

05/26/08

rename load_string to load_from_string, ruby_source_string to 
ruby_source_from_string
hagabaka (author)
Mon May 26 10:23:45 -0700 2008
commit  1dc77b3ebf41f2c4fe1274dfe60ea6aaaacd71fd
tree    44f02813aea5e59becf5c83921e2275f2616d4fd
parent  f55034d35fa1460282b33a2da6330dee3fca4458

05/24/08

put back ruby_source (although refactored) as it is refered by 
lib/treetop/bootstrap_gen_1_metagrammar.rb
hagabaka (author)
Sat May 24 22:25:32 -0700 2008
commit  f55034d35fa1460282b33a2da6330dee3fca4458
tree    8168eeeb03e8e303c695de3f7e9d47d79b32d14e
parent  06ee20f48e71ee6c4d95fce6b498005f4d838dce

02/15/08

Fixed behaviour of character classes, so that the escaping works like Ruby 
single-quoted strings passed to Regex.new
cjheath (author)
Fri Feb 15 23:08:38 -0800 2008
commit  b0091bb2d30b0e9bf276ab3dffc8334b244f199a
tree    e98ba8d9a561ca1ecf68389f809034002da66866
parent  12c8cf99c7409a9af9577d43bdf57421275a2563

02/01/08

Fixed more bugs with char classes and interpolation sequences and deleted 
dead code
Nathan Sobo (author)
Fri Feb 01 11:00:23 -0800 2008
commit  59dc3145576ec1a50de26acc0b34a0f352e20b5a
tree    3930f8f9e17658f3c7ef29ec5c034eb1ee12ab87
parent  386c475d75d55eaac8f28c27d59bcaed01f5fe47 
Fixed / inside of a char class generating a bad regex
Nathan Sobo (author)
Fri Feb 01 10:12:45 -0800 2008
commit  386c475d75d55eaac8f28c27d59bcaed01f5fe47
tree    9899ae65e7c9ed44420cba2ae40050af412339f7
parent  98df05870a656da0a9cd93431cc46223d3375d21

01/25/08

Randomized node heights and the beginnings of a test to drive out corner 
cases which seem to exist with duplicate markers returned from stabbing 
queries
Nathan Sobo (author)
Fri Jan 25 18:04:00 -0800 2008
commit  98df05870a656da0a9cd93431cc46223d3375d21
tree    0d438a93329ed7f5655f2943b08db54a757b275f
parent  1169099ff175559ecdea213cb2b285c502e11f2c 
NS/MTO - Expiry of ranges works
Nathan Sobo (author)
Fri Jan 25 15:51:13 -0800 2008
commit  051118153283b28d33b3c39d6a950f49cc5d91f0
tree    7d494cd98e03821b7025ce99629076e2714e3ce0
parent  7733df642da2271f3483f3296c6d6c662981f43c 
Adjusting markers forward of expired interval by length_change
Nathan Sobo (author)
Fri Jan 25 12:38:17 -0800 2008
commit  7733df642da2271f3483f3296c6d6c662981f43c
tree    28a85e25875d568b6a02ca72ff85b03dae05663f
parent  3c71141d329c1037c8a4aed142472994b2885af1 
Expire the ranges crossing 0-length intervals with no length change
Nathan Sobo (author)
Fri Jan 25 12:04:12 -0800 2008
commit  3c71141d329c1037c8a4aed142472994b2885af1
tree    610851115f59b27ca73248d44a76cc4ea74208ca
parent  10a4864bedbd97221617c1debf5eb7e4dec74cb3 
Got rid of custom version of rspec
Nathan Sobo (author)
Fri Jan 25 11:25:32 -0800 2008
commit  10a4864bedbd97221617c1debf5eb7e4dec74cb3
tree    c0f75b3e18f4a0fee2974719cf84bc3910f4c6e1
parent  1e7d45be92275a3f25ad4e71cb69d868acc73574 
Rearranged spec helper and pulled out palindromic fixture into a file.
Nathan Sobo (author)
Fri Jan 25 11:24:06 -0800 2008
commit  1e7d45be92275a3f25ad4e71cb69d868acc73574
tree    744afed6047cdb72dfc11f428a6f9bf3e96aa54e
parent  d83a9c51a769bcab2cf48b7f36547c49e850a71a

01/23/08

Simplified deletion spec
Nathan Sobo (author)
Wed Jan 23 21:03:46 -0800 2008
commit  79e8d537060ba1bcb869a0d9fe8f4fb829d36a97
tree    d2492913d3da569bb2767c7f3761e93b798897a5
parent  65e3fc979e082f59960261e1a92695fd25b64a09 
Deletion tests pass
Nathan Sobo (author)
Wed Jan 23 20:58:36 -0800 2008
commit  65e3fc979e082f59960261e1a92695fd25b64a09
tree    8b840f210ccc86d1bd3349583c74c5626a9f4dae
parent  a113b041c3384040e749198eeb0438a915dd1768 
Think we have the deletion spec with correct precondition
Nathan Sobo (author)
Wed Jan 23 20:15:05 -0800 2008
commit  a113b041c3384040e749198eeb0438a915dd1768
tree    2919619ccdff6f213ccbc9f5196ea74b632049e6
parent  5981e11d729538d3be10e05e2feb7cc02b1179c7

01/21/08

Broken additional interval skip list deletion tests
Nathan Sobo (author)
Mon Jan 21 17:26:51 -0800 2008
commit  5981e11d729538d3be10e05e2feb7cc02b1179c7
tree    84c765b5432b10e6a308600d14d50eca2e2483e7
parent  229af4648dd8350f02a94f33f5d025c5bfa68070 
Changed lettering to keep it in alphabetic order
Nathan Sobo (author)
Mon Jan 21 16:50:04 -0800 2008
commit  229af4648dd8350f02a94f33f5d025c5bfa68070
tree    2927ff6b9d415d19ef98c0d8ced6fd0053f6ded1
parent  70aba6531edf56d818a2b4214c301d4255ec1197 
Demoting markers to the right of a deleted node down multiple levels
Nathan Sobo (author)
Mon Jan 21 16:38:01 -0800 2008
commit  70aba6531edf56d818a2b4214c301d4255ec1197
tree    f1d4e7c897a1179714f158364794b3bbb31d09d6
parent  b215026464d996ec3710eaec2f4cd105a761c1d9 
Flushed out interval skip list deletion examples
Nathan Sobo (author)
Mon Jan 21 16:26:29 -0800 2008
commit  b215026464d996ec3710eaec2f4cd105a761c1d9
tree    0b4bc907d011d1b79a0a692fb00ee1802367b62b
parent  1c158efe48402ee9d077fcfe519d4a11e7a5e02e 
Added preliminary interval skip list deletion examples
Nathan Sobo (author)
Mon Jan 21 16:19:01 -0800 2008
commit  1c158efe48402ee9d077fcfe519d4a11e7a5e02e
tree    c5c4e71b2ba7f0130d88dad9f54ffe8d85f31970
parent  9673e274b8fc53da196016d2255398bd47d73fe5 
Split interval skip list spec into separate files
Nathan Sobo (author)
Mon Jan 21 16:11:22 -0800 2008
commit  9673e274b8fc53da196016d2255398bd47d73fe5
tree    71c90ec67b6ec2c17874d5e06fdc2f5fcd4f3790
parent  32b424d27a8568f26bfff116b28d1dffe5d491c0 
Changed height of first node to 1 and fixed error that was flushed out by 
this change where we weren't properly deleting from the former path when 
promoting markers multiple levels
Nathan Sobo (author)
Mon Jan 21 15:31:32 -0800 2008
commit  32b424d27a8568f26bfff116b28d1dffe5d491c0
tree    41954c9adc02948d340ee8ec6045232f378ef105
parent  4ff8b09b15ce061da1c14f2ada33bc6b148511d3 
Adjusting markers to the right of a deleted node but only moving them down 
1 level. Need to adjust specs to force out doing more.
Nathan Sobo (author)
Mon Jan 21 15:09:15 -0800 2008
commit  4ff8b09b15ce061da1c14f2ada33bc6b148511d3
tree    7995d0a7ea664fb782cf16c7d9c0a9f72a810a37
parent  4a1d7b25eca22cd054ac8a42ecc3debb9a4ee538 
Preliminary marker deletion mechanism. Actually testing something now and 
fixed bugs
Nathan Sobo (author)
Mon Jan 21 14:07:35 -0800 2008
commit  4a1d7b25eca22cd054ac8a42ecc3debb9a4ee538
tree    6f933f7772ac1f35dc4e4a9173ba31af5daa5d5f
parent  c40320017ddda21d48ebf7376e60f444cbb57a08 
Endpoint markers on start in addition to end of ranges
Nathan Sobo (author)
Mon Jan 21 13:52:16 -0800 2008
commit  7f089cbf1d9bae38304f52775642a4781e4eb482
tree    bf809c1975823eb836c968c80e763c30ba4503f4
parent  bf36384095ea080fe06123679f5983a3936f7644 
Parent of SyntaxNode#parent is always set for child nodes
Nathan Sobo (author)
Mon Jan 21 12:13:33 -0800 2008
commit  bf36384095ea080fe06123679f5983a3936f7644
tree    261b576420739de211e4bbe9001047b83b94ddcb
parent  f53edab3740aa58cafe30ecbc1bf24d4ace08a15 
Started transient prefix. Renamed #predicated_expression to more general / 
syntactic in nature #prefixed_expression
Nathan Sobo (author)
Mon Jan 21 12:00:52 -0800 2008
commit  f53edab3740aa58cafe30ecbc1bf24d4ace08a15
tree    9931e02cd9549b1142357790d5aaf13becc86495
parent  5c19acf97bab83349dbf88bab164265cf99c53ee

01/19/08

Stabbing query is correctly implemented and completely spec'd
Nathan Sobo (author)
Sat Jan 19 23:53:37 -0800 2008
commit  5c19acf97bab83349dbf88bab164265cf99c53ee
tree    accfa23fa37e276b4dd2561eb17e193dcff1c080
parent  880c51abd9b94eec90dad3baa69c437981300708 
Correctly excluding endpoints from stabbing queries.
Nathan Sobo (author)
Sat Jan 19 23:38:51 -0800 2008
commit  880c51abd9b94eec90dad3baa69c437981300708
tree    2532b5ebc524903aef0e86b3f66872059d6e6783
parent  9540aad2122efc860b8eda67d4daeb2b958fe362 
Marking endpoints and specs thereof
Nathan Sobo (author)
Sat Jan 19 23:36:13 -0800 2008
commit  9540aad2122efc860b8eda67d4daeb2b958fe362
tree    7c0c3d7514b483cc189ef39908eef8e7c7db1e1b
parent  195aa176d34d2234f35a9075d0a3c5db8ad31a6c 
Renaming eq_markers to markers
Nathan Sobo (author)
Sat Jan 19 23:26:39 -0800 2008
commit  195aa176d34d2234f35a9075d0a3c5db8ad31a6c
tree    587574421cb4ade2d7196bd7c517fd0b7841f644
parent  edc61f8f8242c88e75e0c4c4bc7bfc3fefca1d8d 
Renaming markers to forward markers
Nathan Sobo (author)
Sat Jan 19 23:24:59 -0800 2008
commit  edc61f8f8242c88e75e0c4c4bc7bfc3fefca1d8d
tree    4f7ddb9031d23f429b1dc050aae2493291151602
parent  725c589f14b1070ac493ef24e530bdc6dbb4220c 
Checking in pending tests prior to renaming
Nathan Sobo (author)
Sat Jan 19 23:18:28 -0800 2008
commit  725c589f14b1070ac493ef24e530bdc6dbb4220c
tree    c7b260af847b9e195c161750a6679fe4b1a2d7de
parent  fbbfee451bf074b38a1a1c20a5dbaaf9ad9ccdab 
Pulled custom matchers out into a helper file.
Nathan Sobo (author)
Sat Jan 19 23:10:18 -0800 2008
commit  fbbfee451bf074b38a1a1c20a5dbaaf9ad9ccdab
tree    f0c3962e18ea3915a17b1f512c81f7efbb1d18c6
parent  d24a646ef23e84136906e0352e0e334d5807e163 
Preliminary implementation of stabbing query excluding endpoints
Nathan Sobo (author)
Sat Jan 19 23:03:09 -0800 2008
commit  d24a646ef23e84136906e0352e0e334d5807e163
tree    d0c431880af8c8386e530b25bdb25135f5bf7ead
parent  0489239173ec27f2414244d8759f0fc8b6aa0434 
Renamed values to markers
Nathan Sobo (author)
Sat Jan 19 21:43:17 -0800 2008
commit  0489239173ec27f2414244d8759f0fc8b6aa0434
tree    19dbeb6e10b9f5bdb5bec07bcc302df06a2b0951
parent  0186f7e4d639c1ae52d89a5c5be6c3efcf44b5b9 
Interval insertion complete.
Nathan Sobo (author)
Sat Jan 19 20:21:09 -0800 2008
commit  24bd3d14d3290c65b090382e5ed8a309a35faf6b
tree    56a49134f2cd632e0c5374d482ea434c5fd9d157
parent  18c578f572043b9b04a426d25cc6064b3d3d45cc 
Ascending during insert.
Nathan Sobo (author)
Sat Jan 19 20:09:47 -0800 2008
commit  18c578f572043b9b04a426d25cc6064b3d3d45cc
tree    88e6af81117f0b83b6265d02fa90cf78ab3c51f8
parent  683defddfa1c395b67baee6ff51f362a13e30830 
Deletion of old path upon promotion of a value to a higher level
Nathan Sobo (author)
Sat Jan 19 20:03:09 -0800 2008
commit  683defddfa1c395b67baee6ff51f362a13e30830
tree    76faad99c8f5ee99020b281db2be97de1934d3f3
parent  6d6f483c805b27e13a6cc3a35b9532519d231d5b 
Removal of old tests
Nathan Sobo (author)
Sat Jan 19 19:30:50 -0800 2008
commit  6d6f483c805b27e13a6cc3a35b9532519d231d5b
tree    8e2ac447b61fc5e6feb2cc0f9ea082d950aef3bb
parent  57976934a208592e4c9ae7a91b8c87cf3b17048e 
Redesigned unified functional spec of all insertion behaviors
Nathan Sobo (author)
Sat Jan 19 19:30:13 -0800 2008
commit  57976934a208592e4c9ae7a91b8c87cf3b17048e
tree    c01b6c9be2775d8e574c988d6994d56bf5e38aa8
parent  28f40deaae07925fd62cc064460483e782e8085c 
Cleanup
Nathan Sobo (author)
Sat Jan 19 17:28:32 -0800 2008
commit  28f40deaae07925fd62cc064460483e782e8085c
tree    326c76769d463f01f9161fc23a29f0c470933b2e
parent  62622077e61f5dd99d409ed2a6bf5f8d1efbfdda 
Restricted public interface
Nathan Sobo (author)
Sat Jan 19 17:27:37 -0800 2008
commit  62622077e61f5dd99d409ed2a6bf5f8d1efbfdda
tree    df7ae2792d15cec7e09c8c04a59ad3ee0ddce8d7
parent  a0b32b2762d504f72d09484e213643e149b34acd 
Moved insertion logic into Node constructor and extracted HeadNode 
superclass to deal with the head special case.
Nathan Sobo (author)
Sat Jan 19 17:20:17 -0800 2008
commit  aadcc99526d8e9ef0a84e5491ff15ef961007ca6
tree    32d130fa5c960703a7cfbf14daec487749e802bd
parent  8d2e9d2bc0c62de824f175daef31b142b42c0910 
Renaming next to forward wrt nodes
Nathan Sobo (author)
Sat Jan 19 16:56:36 -0800 2008
commit  5ce5dfdcf6fa3ff89f419a1b8cc18a82849c56ec
tree    4710a84a56a6f82e33d6942f7691ec34ad1f6e0e
parent  ada34c1f6df2866edaae94ed2509177d79d474c5 
Promoting values upward when possible but not deleting previous lower 
path.
Nathan Sobo (author)
Sat Jan 19 16:37:16 -0800 2008
commit  ada34c1f6df2866edaae94ed2509177d79d474c5
tree    bca01e11fa43b674ccd831e56b99169044a7b4eb
parent  3ad0fc0c6f45ab9eadb6d91c96dd6f4432ce9a9c 
More spec coverage on previous commit
Nathan Sobo (author)
Sat Jan 19 16:14:54 -0800 2008
commit  3ad0fc0c6f45ab9eadb6d91c96dd6f4432ce9a9c
tree    ba5b3b8c065e6d01785b01dc8074a1898faaaa9d
parent  4585fd6c1ef6c85d9c06f2a1d7a6cfa8a4361fbb 
Propagating values and eq values to inserted nodes but not properly 
promoting them.
Nathan Sobo (author)
Sat Jan 19 16:06:49 -0800 2008
commit  4585fd6c1ef6c85d9c06f2a1d7a6cfa8a4361fbb
tree    0ddea095259c76ae49b705fab3c9a9c3e1747e15
parent  b6c08291aaf27d70f81617cdca739ea5b7fb8b58

01/18/08

eq_values added to nodes to aid in promotion code which will be started 
next
Nathan Sobo (author)
Fri Jan 18 19:29:33 -0800 2008
commit  b6c08291aaf27d70f81617cdca739ea5b7fb8b58
tree    80e7ba280f763ab6c10af3a61479670b483db02d
parent  a17975953fe3035813658c260ebeb2259e6d6c64 
Failing test for marker promotion
Nathan Sobo (author)
Fri Jan 18 19:20:26 -0800 2008
commit  a17975953fe3035813658c260ebeb2259e6d6c64
tree    0c06015b95d4394ffae05cbb9c21d11962090b56
parent  bfe953f536cf5e1dc5e06b90e935a4a4dba63a72 
Insertion marks the path at the height of the first node. No marker 
adjustment on insertion, yet.
Nathan Sobo (author)
Fri Jan 18 18:37:02 -0800 2008
commit  bfe953f536cf5e1dc5e06b90e935a4a4dba63a72
tree    a6bc7b17ed02e5d52835e5e3f5f8910b04221229
parent  16e0505203def88ae45014a24fe4ec8cfac521b3 
Rename markers to values.
Nathan Sobo (author)
Fri Jan 18 18:10:38 -0800 2008
commit  16e0505203def88ae45014a24fe4ec8cfac521b3
tree    02fea42df84e012c12806f2eb6685e2c18f6f77d
parent  7262ff7d738a9dc54574e079aca6e7676893ebf3 
Primitive interval insertion and renaming of value to key.
Nathan Sobo (author)
Fri Jan 18 18:09:37 -0800 2008
commit  7262ff7d738a9dc54574e079aca6e7676893ebf3
tree    1b9f582a62c28616b575cea607f6254f3e90a9ca
parent  65d232583fac5748eb6b8617fe9c5356e5fa68d6 
IntervalSkipList#delete complete and spec'd
Nathan Sobo (author)
Fri Jan 18 17:11:57 -0800 2008
commit  65d232583fac5748eb6b8617fe9c5356e5fa68d6
tree    1dcecce3da31d5b42a3c4df06aaaf2d188622a37
parent  4a7a43ce7fa7caeedf4ba9a70b04d8f242cdd0b8 
More specs on skip list insertion.
Nathan Sobo (author)
Fri Jan 18 15:58:16 -0800 2008
commit  4a7a43ce7fa7caeedf4ba9a70b04d8f242cdd0b8
tree    c772a5f60881bbf678d5e190cfd72e3a0588327b
parent  0618ced828b5eb5f2d234085e90902e8ad4e01ce 
Skip list insertion is complete but there are more specs to write just to 
be thorough
Nathan Sobo (author)
Fri Jan 18 14:52:29 -0800 2008
commit  0618ced828b5eb5f2d234085e90902e8ad4e01ce
tree    c0b356987c0ed900affb3c9666906aa25a85aae0
parent  c67f87cdb07afa05b513121b663fc13df630e7df 
Reorganized specs on inserted two nodes
Nathan Sobo (author)
Fri Jan 18 12:16:57 -0800 2008
commit  c67f87cdb07afa05b513121b663fc13df630e7df
tree    ee9e0fa58713f740461578da8631c05ba689f726
parent  5f76975a3a3ebf81b42287fac36cfa8eb407ef89 
More specs on inserting one node
Nathan Sobo (author)
Fri Jan 18 12:07:04 -0800 2008
commit  5f76975a3a3ebf81b42287fac36cfa8eb407ef89
tree    1d654e5801e06ee0b5ab6a76ba9d1cf75ece9f92
parent  d0f295f531c958729626401e5b32f2fe1914d9ef 
Inserting one node correctly updates head.next pointers.
Nathan Sobo (author)
Fri Jan 18 12:00:00 -0800 2008
commit  d0f295f531c958729626401e5b32f2fe1914d9ef
tree    45cece0e77d8175d3d443991c8d6fc570a22fd73
parent  e5f14c45e7fc6e3c31ef67b5c98ac83003bb5c57 
Added spec suite.
Nathan Sobo (author)
Fri Jan 18 11:33:10 -0800 2008
commit  e5f14c45e7fc6e3c31ef67b5c98ac83003bb5c57
tree    76bb9d0243e4a8de476d74c493a198bf35bfe0d5
parent  f00df0c2ea80331990077cbe934ee5af25310f43 
Reorganized specs and fixed requires to expand_path. Started on 
IntervalSkipList.
Nathan Sobo (author)
Fri Jan 18 11:32:51 -0800 2008
commit  f00df0c2ea80331990077cbe934ee5af25310f43
tree    59031d4aa0c9969dfbac5513c57f3f5a31352347
parent  6badf35050c838ef49125889b20b29c91162c4b8 
Revert "ns - Adjustments to site and tweak to rspec to avoid it trying to 
run Test::Unit stuff."
Nathan Sobo (author)
Fri Jan 18 10:01:07 -0800 2008
commit  9c41cf58b3d2052a1b9c1268d7095c0a7e7f98cf
tree    98a3342955a961dfd72ac6fcb99d8c3a758e003a
parent  ffe93e4fa864026cc0269c1d5ae4d0db363b9aad 
ns - Adjustments to site and tweak to rspec to avoid it trying to run 
Test::Unit stuff.
Nathan Sobo (author)
Fri Jan 18 09:59:07 -0800 2008
commit  ffe93e4fa864026cc0269c1d5ae4d0db363b9aad
tree    4ace0e8b1db9a61902d3b3d49cb8738d5c66e9c3
parent  1285386f253c20ff92d26faf3c98aeb946ae268f

01/11/08

Got rid of old SVN tags and trunk dirs and moved everything to root.
Nathan Sobo (author)
Fri Jan 11 11:08:34 -0800 2008
commit  a524b9ba1d00980104ce2dd3118be3540c0d7517
tree    212f64d838cbe57fe6c77776d53874a4fc99808c
parent  3f649becc6876086653aea2faeca0814f34084ed