racc 1.4.13-java → 1.4.14-java

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: b4fc725ef77f34fbb5b4dccd7f231a842b8bfd7c
-  data.tar.gz: 685f8318b917162f0a07beac64ebd41960d78203
+  metadata.gz: 681c95b1332a75dbfee93167ec7bf86c0c517b1f
+  data.tar.gz: 0dab7c12b7c6c1c8c5e2fd79a0637ce96dd1542a
 SHA512:
-  metadata.gz: 4fe9b8ec6a5d373eda60d79db37d8c3a43065ba5ffd34ddddf8207afd2055ab246067b706dac6e3969de49195f38307303142749a93a2efcd7bc612dc366c80f
-  data.tar.gz: 83894982df218989c2556874dfcff4e2dccbc226af7e31ad98c235f90ade5330991a40e165137c85276925e3a7c6e71c52e45421237e473baf6e0d12b33c01d8
+  metadata.gz: 7516f3e60e718065087662ee30e66c269683bc64e0f4be03b78609c60b7a21bdeecaccc39a3ec0d205e6de6e273d780abb0b2b419d0773c0e065c7c71b93e64c
+  data.tar.gz: 830e23296524399742599fb6a93f4ad51f551167659b35c08f6727d1243dcd77a5a792d93bff88fae6b490b26afa5a5482cf7f93472a62cd64b0375f67a10a63

data/Manifest.txt

@@ -61,6 +61,7 @@ test/assets/conf.y
 test/assets/digraph.y
 test/assets/echk.y
 test/assets/err.y
+test/assets/error_recovery.y
 test/assets/expect.y
 test/assets/firstline.y
 test/assets/ichk.y

data/ext/racc/com/headius/racc/Cparse.java

@@ -30,7 +30,7 @@ import org.jruby.runtime.builtin.IRubyObject;
 import org.jruby.runtime.load.Library;
 
 public class Cparse implements Library {
-    public static final String RACC_VERSION = "1.4.13"; // TODO: parse from Cparse.c
+    public static final String RACC_VERSION = "1.4.14"; // TODO: parse from Cparse.c
 
     public enum TokenType {
         DEFAULT(-1),

data/ext/racc/cparse.c

@@ -17,7 +17,7 @@
                         Important Constants
 ----------------------------------------------------------------------- */
 
-#define RACC_VERSION "1.4.13"
+#define RACC_VERSION "1.4.14"
 
 #define DEFAULT_TOKEN -1
 #define ERROR_TOKEN    1

data/lib/racc/info.rb

@@ -10,7 +10,7 @@
 #
 
 module Racc
-  VERSION   = '1.4.13'
+  VERSION   = '1.4.14'
   Version = VERSION
   Copyright = 'Copyright (c) 1999-2006 Minero Aoki'
 end

data/lib/racc/parser-text.rb

@@ -1,7 +1,7 @@
 module Racc
   PARSER_TEXT = <<'__end_of_file__'
 #
-# $Id: f015c335c3b92ed58b32b8fb00163be48783f689 $
+# $Id: 2bd697d1146b280d8d3878e21e556ef769484a37 $
 #
 # Copyright (c) 1999-2006 Minero Aoki
 #
@@ -189,10 +189,10 @@ module Racc
   class Parser
 
     Racc_Runtime_Version = ::Racc::VERSION
-    Racc_Runtime_Revision = '$Id: f015c335c3b92ed58b32b8fb00163be48783f689 $'
+    Racc_Runtime_Revision = '$Id: 2bd697d1146b280d8d3878e21e556ef769484a37 $'
 
     Racc_Runtime_Core_Version_R = ::Racc::VERSION
-    Racc_Runtime_Core_Revision_R = '$Id: f015c335c3b92ed58b32b8fb00163be48783f689 $'.split[1]
+    Racc_Runtime_Core_Revision_R = '$Id: 2bd697d1146b280d8d3878e21e556ef769484a37 $'.split[1]
     begin
       if Object.const_defined?(:RUBY_ENGINE) and RUBY_ENGINE == 'jruby'
         require 'racc/cparse-jruby.jar'
@@ -398,7 +398,7 @@ puts $!.backtrace
         # shift
         #
         if @racc_error_status > 0
-          @racc_error_status -= 1 unless @racc_t == 1   # error token
+          @racc_error_status -= 1 unless @racc_t <= 1 # error token or EOF
         end
         @racc_vstack.push @racc_val
         @racc_state.push act
@@ -447,6 +447,8 @@ puts $!.backtrace
           end
         when 3
           if @racc_t == 0   # is $
+            # We're at EOF, and another error occurred immediately after
+            # attempting auto-recovery
             throw :racc_end_parse, nil
           end
           @racc_read_next = true

data/lib/racc/parser.rb

@@ -1,5 +1,5 @@
 #
-# $Id: f015c335c3b92ed58b32b8fb00163be48783f689 $
+# $Id: 2bd697d1146b280d8d3878e21e556ef769484a37 $
 #
 # Copyright (c) 1999-2006 Minero Aoki
 #
@@ -187,10 +187,10 @@ module Racc
   class Parser
 
     Racc_Runtime_Version = ::Racc::VERSION
-    Racc_Runtime_Revision = '$Id: f015c335c3b92ed58b32b8fb00163be48783f689 $'
+    Racc_Runtime_Revision = '$Id: 2bd697d1146b280d8d3878e21e556ef769484a37 $'
 
     Racc_Runtime_Core_Version_R = ::Racc::VERSION
-    Racc_Runtime_Core_Revision_R = '$Id: f015c335c3b92ed58b32b8fb00163be48783f689 $'.split[1]
+    Racc_Runtime_Core_Revision_R = '$Id: 2bd697d1146b280d8d3878e21e556ef769484a37 $'.split[1]
     begin
       if Object.const_defined?(:RUBY_ENGINE) and RUBY_ENGINE == 'jruby'
         require 'racc/cparse-jruby.jar'
@@ -396,7 +396,7 @@ puts $!.backtrace
         # shift
         #
         if @racc_error_status > 0
-          @racc_error_status -= 1 unless @racc_t == 1   # error token
+          @racc_error_status -= 1 unless @racc_t <= 1 # error token or EOF
         end
         @racc_vstack.push @racc_val
         @racc_state.push act
@@ -445,6 +445,8 @@ puts $!.backtrace
           end
         when 3
           if @racc_t == 0   # is $
+            # We're at EOF, and another error occurred immediately after
+            # attempting auto-recovery
             throw :racc_end_parse, nil
           end
           @racc_read_next = true

data/test/assets/error_recovery.y

@@ -0,0 +1,35 @@
+# Regression test case for the bug discussed here:
+# https://github.com/whitequark/parser/issues/93
+# In short, a Racc-generated parser could go into an infinite loop when
+# attempting error recovery at EOF
+
+class InfiniteLoop
+
+rule
+
+  stmts: stmt
+       | error stmt
+
+  stmt: '%' stmt
+
+end
+
+---- inner
+
+  def parse
+    @errors = []
+    do_parse
+  end
+
+  def next_token
+    nil
+  end
+
+  def on_error(error_token, error_value, value_stack)
+    # oh my, an error
+    @errors << [error_token, error_value]
+  end
+
+---- footer
+
+InfiniteLoop.new.parse

data/test/helper.rb

@@ -3,6 +3,7 @@ require 'minitest/autorun'
 require 'racc/static'
 require 'fileutils'
 require 'tempfile'
+require 'timeout'
 
 module Racc
   class TestCase < MiniTest::Unit::TestCase

data/test/test_racc_command.rb

@@ -151,5 +151,14 @@ module Racc
         assert_compile 'unterm.y'
       }
     end
+
+    # Regression test for a problem where error recovery at EOF would cause
+    # a Racc-generated parser to go into an infinite loop (on some grammars)
+    def test_error_recovery_y
+      assert_compile 'error_recovery.y'
+      Timeout.timeout(10) do
+        assert_exec 'error_recovery.y'
+      end
+    end
   end
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: racc
 version: !ruby/object:Gem::Version
-  version: 1.4.13
+  version: 1.4.14
 platform: java
 authors:
 - Aaron Patterson
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2015-10-16 00:00:00.000000000 Z
+date: 2015-11-25 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rdoc
@@ -156,6 +156,7 @@ files:
 - test/assets/digraph.y
 - test/assets/echk.y
 - test/assets/err.y
+- test/assets/error_recovery.y
 - test/assets/expect.y
 - test/assets/firstline.y
 - test/assets/ichk.y