Add wikipedia LR(0) parser example test

2021-09-04 22:33:29 -04:00 · 2021-09-04 22:33:29 -04:00 · 08e3516ad9
commit 08e3516ad9
parent 2c8f3c6e9a
1 changed files with 22 additions and 0 deletions
--- a/spec/imbecile_spec.rb
+++ b/spec/imbecile_spec.rb
@ -42,4 +42,26 @@ EOF
    compile("spec/test_d_lexer.d")
    run
  end
+
+  it "generates a parser" do
+    write_grammar <<EOF
+token plus \\+
+token times \\*
+token zero 0
+token one 1
+Start: [E] <<
+>>
+E: [E times B] <<
+>>
+E: [E plus B] <<
+>>
+E: [B] <<
+>>
+B: [zero] <<
+>>
+B: [one] <<
+>>
+EOF
+    build_parser
+  end
 end