kantan-sgf 0.0.1

data/LICENSE

@@ -0,0 +1,21 @@
+The MIT License
+
+Copyright (c) 2009 Brian Jones
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

data/README

@@ -0,0 +1,54 @@
+~~ ABOUT ~~~~~*
+
+KANTAN means "simple" or "easy" in
+that wacky Japanese language.
+
+There doesn't seem to be any such
+thing as a dedicated Ruby SGF project.
+I know because I've been looking for 
+a few years.  
+
+If I missed one, sorry.
+
+Anyways, I got sick of searching around, 
+and an SGF parser applies to the
+project I am working on, so I broke down
+and wrote this.
+
+It doesn't do node parsing (yet).  
+I just upgraded it using Treetop grammar
+to parse the file, so a good majority of
+the data is pulled out now.  Some of it
+will get refined with more internal handling,
+but for now enjoy!
+
+~~ Requirements ~~~~~*
+
+Requires the Treetop gem to run.
+
+  $ gem install treetop
+
+~~ USAGE ~~~~~*
+
+You pretty much run it like so:
+
+  # Load and parse
+	sgf = KantanSgf::Sgf.new('data/stoic-bojo.sgf')
+	sgf.parse
+	
+	# Pull back properties
+	puts sgf.player_black
+	puts sgf.player_white
+	puts sgf.komi
+	puts sgf.result
+	
+	# do some magic with the move hash
+	for move in sgf.move_list
+		puts "%s: (%i, %i)" % [move[:color], move[:x], move[:y]]
+	end
+	
+Note that the move data is stored as:
+ * color: 'B' or 'W'
+ * x, y:  Integer value from 0..board_size - 1
+ * time: Clock time left
+ * ot_stones: Overtime stones

data/data/game-01.sgf

@@ -0,0 +1,31 @@
+(
+;
+FF[4]
+EV[Female Guksu,13,Korea,]
+RO[1]
+PB[Lee MinJin]
+BR[5p]
+PW[Park JiEun]
+WR[9p]
+KM[6.5]
+DT[2008-03-11]
+PC[Korea]
+RE[B+R]
+SO[http://gobase.org/games/korea/female/guksu/13/game-01.sgf]
+AP[sgf2misc:3.1.9]
+;B[qd];W[dd];B[pp];W[dp];B[fc];W[cf];B[db];W[od];B[oc];W[pd]
+;B[pc];W[qe];B[qc];W[nd];B[mc];W[qn];B[nq];W[pf];B[pk];W[qp]
+;B[qq];W[rq];B[qo];W[rp];B[po];W[ro];B[pn];W[qm];B[qr];W[pm]
+;B[om];W[ol];B[pl];W[nm];B[on];W[rk];B[pi];W[iq];B[cn];W[fp]
+;B[bp];W[cm];B[dm];W[cl];B[cq];W[bn];B[bo];W[dn];B[co];W[en]
+;B[er];W[ge];B[mj];W[hj];B[hl];W[gl];B[hh];W[hk];B[fg];W[fd]
+;B[gc];W[hf];B[hg];W[jg];B[dg];W[cg];B[di];W[ch];B[jh];W[kh]
+;B[ji];W[ki];B[kj];W[jj];B[kk];W[nc];B[nb];W[ih];B[ii];W[hi]
+;B[ig];W[ij];B[jf];W[ih];B[kg];W[lg];B[jh];W[ji];B[md];W[me]
+;B[kd];W[cc];B[hd];W[km];B[nl];W[ml];B[nk];W[dh];B[eh];W[ei]
+;B[fi];W[ej];B[kq];W[kp];B[lp];W[jp];B[gq];W[lo];B[lq];W[fq]
+;B[fr];W[gp];B[mf];W[mb];B[lb];W[le];B[nf];W[rd];B[rc];W[ne]
+;B[lf];W[ke];B[je];W[rf];B[sd];W[rj];B[kf];W[qh];B[jl];W[cb]
+;B[jm];W[hm];B[hn];W[io];B[gm];W[il];B[im];W[hl];B[fj];W[fk]
+;B[in];W[gn];B[go];W[fn];B[hp];W[ho];B[jo];W[ip];B[ko]
+)

data/data/stoic-bojo.sgf

@@ -0,0 +1,250 @@
+(;GM[1]FF[4]CA[UTF-8]AP[CGoban:3]ST[2]
+RU[Japanese]SZ[19]KM[0.50]TM[1800]OT[5x30 byo-yomi]
+PW[stoic]PB[bojo]WR[3k]BR[4k]DT[2008-11-30]PC[The KGS Go Server at http://www.gokgs.com/]C[bojo [4k\]: hi
+stoic [3k\]: hi!
+]RE[B+2.50]
+;B[pc]BL[1792.458]
+;W[pp]WL[1794.464]
+;B[cd]BL[1786.722]
+;W[qe]WL[1787.185]
+;B[dq]BL[1775.793]
+;W[od]WL[1768.345]
+;B[oc]BL[1747.164]
+;W[nd]WL[1758.788]
+;B[nc]BL[1743.67]
+;W[qj]WL[1738.284]
+;B[pd]BL[1726.526]
+;W[of]WL[1681.06]
+;B[jp]BL[1639.907]
+;W[do]WL[1663.982]
+;B[fp]BL[1631.746]
+;W[cq]WL[1654.511]
+;B[dp]BL[1626.011]
+;W[cp]WL[1646.782]
+;B[eo]BL[1623.1]
+;W[dn]WL[1643.852]
+;B[cr]BL[1620.583]
+;W[br]WL[1641.17]
+;B[dr]BL[1616.752]
+;W[cj]WL[1630.233]
+;B[ed]BL[1584.282]
+;W[md]WL[1611.942]
+;B[mc]BL[1580.724]
+;W[hc]WL[1603.668]
+;B[kc]BL[1560.629]
+;W[he]WL[1590.915]
+;B[ke]BL[1543.078]
+;W[en]WL[1587.257]
+;B[fn]BL[1538.112]
+;W[fm]WL[1576.929]
+;B[gm]BL[1528.599]
+;W[gl]WL[1558.097]
+;B[fl]BL[1523.783]
+;W[em]WL[1547.426]
+;B[gn]BL[1508.898]
+;W[gk]WL[1541.47]
+;B[ej]BL[1504.11]
+;W[dh]WL[1533.93]
+;B[cg]BL[1489.237]
+;W[fh]WL[1513.371]
+;B[ci]BL[1476.168]
+;W[di]WL[1511.16]
+;B[ch]BL[1449.339]
+;W[dg]WL[1439.636]
+;B[cf]BL[1441.658]
+;W[pq]WL[1399.774]
+;B[ql]BL[1402.308]
+;W[qn]WL[1371.667]
+;B[qg]BL[1395.566]
+;W[pe]WL[1290.265]
+;B[pj]BL[1372.501]
+;W[pi]WL[1198.698]
+;B[oj]BL[1318.808]
+;W[qi]WL[1169.751]
+;B[ol]BL[1314.671]
+;W[qk]WL[1160.616]
+;B[pl]BL[1299.257]
+;W[lp]WL[1132.469]
+;B[lq]BL[1281.075]
+;W[mq]WL[1106.595]
+;B[kq]BL[1277.244]
+;W[ln]WL[1088.387]
+;B[ll]BL[1245.779]
+;W[km]WL[1069.595]
+;B[nh]BL[1215.502]
+;W[kg]WL[990.928]
+;B[lh]BL[1196.657]
+;W[kh]WL[906.956]
+;B[lg]BL[1191.135]
+;W[kf]WL[886.502]
+;B[lf]BL[1188.459]
+;W[je]WL[880.939]
+;B[ld]BL[1182.558]
+;W[oi]WL[832.87]
+;B[ni]BL[1177.604]
+;W[lj]WL[785.912]
+;B[mk]BL[1161.47]
+;W[kl]WL[750.526]
+;B[oh]BL[1156.4]
+;W[ph]WL[741.468]
+;B[pg]BL[1153.321]
+;W[og]WL[738.531]
+;B[rg]BL[1150.763]
+;W[rh]WL[701.128]
+;B[rk]BL[1145.239]
+;W[rj]WL[689.609]
+;B[rl]BL[1141.614]
+;W[rf]WL[685.214]
+;B[sh]BL[1063.241]
+;W[si]WL[659.907]
+;B[sg]BL[1059.723]
+;W[qh]WL[650.385]
+;B[sk]BL[1054.989]
+;W[sf]WL[632.39]
+;B[sj]BL[1049.175]
+;W[qf]WL[615.379]
+;B[ri]BL[1044.751]
+;W[go]WL[576.126]
+;B[gp]BL[1036.254]
+;W[si]WL[573.861]
+;B[co]BL[1024.166]
+;W[pf]WL[554.652]
+;B[bo]BL[1020.167]
+;W[bm]WL[515.418]
+;B[ck]BL[925.688]
+;W[bj]WL[429.279]
+;B[dj]BL[919.363]
+;W[bk]WL[381.195]
+;B[cn]BL[907.87]
+;W[cm]WL[366.769]
+;B[el]BL[904.885]
+;W[dm]WL[365.266]
+;B[bq]BL[901.476]
+;W[dk]WL[340.13]
+;B[im]BL[892.108]
+;W[jn]WL[324.538]
+;B[io]BL[888.293]
+;W[hm]WL[300.362]
+;B[hn]BL[881.802]
+;W[hl]WL[291.957]
+;B[in]BL[878.121]
+;W[il]WL[277.59]
+;B[ff]BL[873.851]
+;W[gg]WL[271.55]
+;B[gd]BL[870.995]
+;W[fb]WL[264.46]
+;B[fc]BL[864.486]
+;W[eb]WL[256.088]
+;B[gb]BL[857.77]
+;W[gc]WL[229.165]
+;B[hb]BL[847.356]
+;W[ib]WL[198.916]
+;B[ic]BL[843.043]
+;W[hd]WL[191.117]
+;B[jb]BL[841.065]
+;W[ec]WL[175.606]
+;B[fd]BL[837.8]
+;W[bc]WL[174.381]
+;B[cc]BL[790.076]
+;W[cb]WL[160.963]
+;B[bb]BL[766.773]
+;W[ab]WL[129.073]
+;B[ba]BL[736.205]
+;W[ca]WL[104.992]
+;B[db]BL[708.763]
+;W[aa]WL[99.323]
+;B[dc]BL[705.328]
+;W[bd]WL[97.071]
+;B[be]BL[691.701]
+;W[ad]WL[95.193]
+;B[da]BL[686.344]
+;W[nm]WL[76.997]
+;B[pn]BL[681.103]
+;W[po]WL[62.894]
+;B[on]BL[678.213]
+;W[nl]WL[39.376]
+;B[nk]BL[674.879]
+;W[no]WL[28.175]
+;B[lk]BL[642.766]
+;W[kk]WL[22.144]
+;B[li]BL[639.436]
+;W[ki]WL[17.945]
+;B[gf]BL[636.261]
+;W[hf]WL[15.471]
+;B[rd]BL[631.134]
+;W[qd]WL[12.752]
+;B[qc]BL[628.157]
+;W[jd]WL[7.529]
+;B[jc]BL[613.093]
+;W[kd]WL[5.897]
+;B[le]BL[610.468]
+;W[mr]WL[4.232]
+;B[kr]BL[602.191]
+;W[df]WL[30]OW[5]
+;B[de]BL[598.237]
+;W[ag]WL[30]OW[5]
+;B[bg]BL[588.912]
+;W[ah]WL[30]OW[5]
+;B[af]BL[584.436]
+;W[bi]WL[30]OW[5]
+;B[so]BL[574.598]
+;W[ro]WL[30]OW[5]
+;B[sm]BL[562.012]
+;W[sp]WL[30]OW[5]
+;B[sn]BL[559.893]
+;W[rp]WL[30]OW[5]
+;B[nn]BL[545.779]
+;W[mm]WL[30]OW[5]
+;B[mn]BL[542.459]
+;W[lm]WL[30]OW[5]
+;B[mo]BL[539.489]
+;W[np]WL[30]OW[5]
+;B[mp]BL[534.382]
+;W[lo]WL[30]OW[5]
+;B[oo]BL[528.951]
+;W[op]WL[30]OW[5]
+;B[mj]BL[524.453]
+;W[pk]WL[30]OW[5]
+;B[ok]BL[521.145]
+;W[kj]WL[30]OW[5]
+;B[ef]BL[515.481]
+;W[fg]WL[30]OW[5]
+;B[jm]BL[508.218]
+;W[jl]WL[30]OW[5]
+;B[jo]BL[505.946]
+;W[kn]WL[30]OW[5]
+;B[eg]BL[478.246]
+;W[eh]WL[30]OW[5]
+;B[ae]BL[466.784]
+;W[re]WL[30]OW[5]
+;B[rc]BL[463.459]
+;W[rm]WL[30]OW[5]
+;B[ng]BL[436.579]
+;W[nf]WL[30]OW[5]
+;B[me]BL[433.462]
+;W[ne]WL[30]OW[5]
+;B[mf]BL[430.536]
+;W[lr]WL[30]OW[5]
+;B[ls]BL[425.674]
+;W[ms]WL[30]OW[5]
+;B[ks]BL[423.798]
+;W[pm]WL[30]OW[5]
+;B[om]BL[419.794]
+;W[qm]WL[30]OW[5]
+;B[id]BL[406.893]
+;W[ie]WL[30]OW[5]
+;B[an]BL[401.121]
+;W[am]WL[30]OW[5]
+;B[bn]BL[396.109]
+;W[ge]WL[30]OW[5]
+;B[fe]BL[393.014]
+;W[rn]WL[30]OW[5]
+;B[sl]BL[390.425]
+;W[bh]WL[30]OW[5]
+;B[sd]BL[383.494]
+;W[kp]WL[30]OW[5]
+;B[iq]BL[365.597]
+;W[]WL[30]OW[5]
+;B[]BL[365.597]TW[ba][bb][ac][oe][if][jf][hg][ig][jg][pg][qg][rg][sg][gh][hh][ih][jh][sh][ai][ei][fi][gi][hi][ii][ji][ri][aj][dj][ej][fj][gj][hj][ij][jj][ak][ck][ek][fk][hk][ik][jk][al][bl][cl][dl][el][fl][qo][qp][nq][oq][qq][rq][sq][nr][or][pr][qr][rr][sr][ns][os][ps][qs][rs][ss]TB[ea][fa][ga][ha][ia][ja][ka][la][ma][na][oa][pa][qa][ra][sa][eb][fb][ib][kb][lb][mb][nb][ob][pb][qb][rb][sb][ec][lc][sc][dd][ce][ee][bf][mg][mh][mi][nj][ao][fo][go][ho][ap][bp][cp][ep][hp][ip][aq][cq][eq][fq][gq][hq][jq][ar][br][er][fr][gr][hr][ir][jr][as][bs][cs][ds][es][fs][gs][hs][is][js]C[stoic [3k\]: thanks
+bojo [3k\]: thank you
+])

data/examples/kantan_example.rb

@@ -0,0 +1,17 @@
+require '../lib/kantan-sgf'
+
+# Load and parse
+#sgf = KantanSgf::Sgf.new('../data/game-01.sgf')
+sgf = KantanSgf::Sgf.new('../data/stoic-bojo.sgf')
+sgf.parse
+
+# Pull back properties
+puts sgf.player_black
+puts sgf.player_white
+puts sgf.komi
+puts sgf.result
+
+# do some magic with the move hash
+#for move in sgf.move_list
+#	puts "%s: (%i, %i)" % [move[:color], move[:x], move[:y]]
+#end

data/lib/grammar/sgf-grammar.rb

@@ -0,0 +1,427 @@
+module SgfGrammar
+  include Treetop::Runtime
+
+  def root
+    @root || :node
+  end
+
+  module Node0
+    def sp
+      elements[1]
+    end
+
+    def sp
+      elements[3]
+    end
+
+    def sp
+      elements[5]
+    end
+  end
+
+  module Node1
+			def value
+				get([elements[2]])
+			end
+			
+			def get(e)
+				a = []
+				if !e.nil?
+			    e.each do |el|
+						if el.respond_to?(:value)
+							a << el.value
+						else
+			      	a += get(el.elements) if !el.nil?
+			      end
+			    end
+			  end
+				a
+			end
+  end
+
+  def _nt_node
+    start_index = index
+    if node_cache[:node].has_key?(index)
+      cached = node_cache[:node][index]
+      @index = cached.interval.end if cached
+      return cached
+    end
+
+    i0, s0 = index, []
+    if input.index('(', index) == index
+      r1 = (SyntaxNode).new(input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure('(')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      r2 = _nt_sp
+      s0 << r2
+      if r2
+        s3, i3 = [], index
+        loop do
+          r4 = _nt_chunk
+          if r4
+            s3 << r4
+          else
+            break
+          end
+        end
+        r3 = SyntaxNode.new(input, i3...index, s3)
+        s0 << r3
+        if r3
+          r5 = _nt_sp
+          s0 << r5
+          if r5
+            if input.index(')', index) == index
+              r6 = (SyntaxNode).new(input, index...(index + 1))
+              @index += 1
+            else
+              terminal_parse_failure(')')
+              r6 = nil
+            end
+            s0 << r6
+            if r6
+              r7 = _nt_sp
+              s0 << r7
+            end
+          end
+        end
+      end
+    end
+    if s0.last
+      r0 = (SyntaxNode).new(input, i0...index, s0)
+      r0.extend(Node0)
+      r0.extend(Node1)
+    else
+      self.index = i0
+      r0 = nil
+    end
+
+    node_cache[:node][start_index] = r0
+
+    return r0
+  end
+
+  module Chunk0
+    def sp
+      elements[1]
+    end
+
+    def sp
+      elements[3]
+    end
+  end
+
+  module Chunk1
+			def value
+				get([elements[2]])
+			end
+			
+			def get(e)
+				a = []
+				if !e.nil?
+			    e.each do |el|
+						if el.respond_to?(:value)
+							a << el.value
+						else
+			      	a += get(el.elements) if !el.nil?
+			      end
+			    end
+			  end
+				a
+			end
+  end
+
+  def _nt_chunk
+    start_index = index
+    if node_cache[:chunk].has_key?(index)
+      cached = node_cache[:chunk][index]
+      @index = cached.interval.end if cached
+      return cached
+    end
+
+    i0, s0 = index, []
+    if input.index(';', index) == index
+      r1 = (SyntaxNode).new(input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure(';')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      r2 = _nt_sp
+      s0 << r2
+      if r2
+        s3, i3 = [], index
+        loop do
+          r4 = _nt_property_set
+          if r4
+            s3 << r4
+          else
+            break
+          end
+        end
+        r3 = SyntaxNode.new(input, i3...index, s3)
+        s0 << r3
+        if r3
+          r5 = _nt_sp
+          s0 << r5
+        end
+      end
+    end
+    if s0.last
+      r0 = (SyntaxNode).new(input, i0...index, s0)
+      r0.extend(Chunk0)
+      r0.extend(Chunk1)
+    else
+      self.index = i0
+      r0 = nil
+    end
+
+    node_cache[:chunk][start_index] = r0
+
+    return r0
+  end
+
+  module PropertySet0
+    def property
+      elements[0]
+    end
+
+    def sp
+      elements[2]
+    end
+  end
+
+  module PropertySet1
+			def value
+				{ 
+					:property => elements[0].text_value, 
+					:data => elements[1].text_value[1..-2]
+				}
+			end
+  end
+
+  def _nt_property_set
+    start_index = index
+    if node_cache[:property_set].has_key?(index)
+      cached = node_cache[:property_set][index]
+      @index = cached.interval.end if cached
+      return cached
+    end
+
+    i0, s0 = index, []
+    r1 = _nt_property
+    s0 << r1
+    if r1
+      s2, i2 = [], index
+      loop do
+        r3 = _nt_property_bracket
+        if r3
+          s2 << r3
+        else
+          break
+        end
+      end
+      r2 = SyntaxNode.new(input, i2...index, s2)
+      s0 << r2
+      if r2
+        r4 = _nt_sp
+        s0 << r4
+      end
+    end
+    if s0.last
+      r0 = (SyntaxNode).new(input, i0...index, s0)
+      r0.extend(PropertySet0)
+      r0.extend(PropertySet1)
+    else
+      self.index = i0
+      r0 = nil
+    end
+
+    node_cache[:property_set][start_index] = r0
+
+    return r0
+  end
+
+  module PropertyBracket0
+  end
+
+  def _nt_property_bracket
+    start_index = index
+    if node_cache[:property_bracket].has_key?(index)
+      cached = node_cache[:property_bracket][index]
+      @index = cached.interval.end if cached
+      return cached
+    end
+
+    i0, s0 = index, []
+    if input.index('[', index) == index
+      r1 = (SyntaxNode).new(input, index...(index + 1))
+      @index += 1
+    else
+      terminal_parse_failure('[')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      s2, i2 = [], index
+      loop do
+        i3 = index
+        if input.index(Regexp.new('[^\\[\\]]'), index) == index
+          r4 = (SyntaxNode).new(input, index...(index + 1))
+          @index += 1
+        else
+          r4 = nil
+        end
+        if r4
+          r3 = r4
+        else
+          r5 = _nt_property_bracket
+          if r5
+            r3 = r5
+          else
+            self.index = i3
+            r3 = nil
+          end
+        end
+        if r3
+          s2 << r3
+        else
+          break
+        end
+      end
+      r2 = SyntaxNode.new(input, i2...index, s2)
+      s0 << r2
+      if r2
+        if input.index(']', index) == index
+          r6 = (SyntaxNode).new(input, index...(index + 1))
+          @index += 1
+        else
+          terminal_parse_failure(']')
+          r6 = nil
+        end
+        s0 << r6
+      end
+    end
+    if s0.last
+      r0 = (SyntaxNode).new(input, i0...index, s0)
+      r0.extend(PropertyBracket0)
+    else
+      self.index = i0
+      r0 = nil
+    end
+
+    node_cache[:property_bracket][start_index] = r0
+
+    return r0
+  end
+
+  module Property0
+    def sp
+      elements[1]
+    end
+  end
+
+  def _nt_property
+    start_index = index
+    if node_cache[:property].has_key?(index)
+      cached = node_cache[:property][index]
+      @index = cached.interval.end if cached
+      return cached
+    end
+
+    i0 = index
+    s1, i1 = [], index
+    loop do
+      if input.index(Regexp.new('[A-Z]'), index) == index
+        r2 = (SyntaxNode).new(input, index...(index + 1))
+        @index += 1
+      else
+        r2 = nil
+      end
+      if r2
+        s1 << r2
+      else
+        break
+      end
+    end
+    if s1.empty?
+      self.index = i1
+      r1 = nil
+    else
+      r1 = SyntaxNode.new(input, i1...index, s1)
+    end
+    if r1
+      r0 = r1
+    else
+      i3, s3 = index, []
+      if input.index(Regexp.new('[A-Z]'), index) == index
+        r4 = (SyntaxNode).new(input, index...(index + 1))
+        @index += 1
+      else
+        r4 = nil
+      end
+      s3 << r4
+      if r4
+        r5 = _nt_sp
+        s3 << r5
+      end
+      if s3.last
+        r3 = (SyntaxNode).new(input, i3...index, s3)
+        r3.extend(Property0)
+      else
+        self.index = i3
+        r3 = nil
+      end
+      if r3
+        r0 = r3
+      else
+        self.index = i0
+        r0 = nil
+      end
+    end
+
+    node_cache[:property][start_index] = r0
+
+    return r0
+  end
+
+  def _nt_sp
+    start_index = index
+    if node_cache[:sp].has_key?(index)
+      cached = node_cache[:sp][index]
+      @index = cached.interval.end if cached
+      return cached
+    end
+
+    s0, i0 = [], index
+    loop do
+      if input.index(Regexp.new('[\\r\\n\\t ]'), index) == index
+        r1 = (SyntaxNode).new(input, index...(index + 1))
+        @index += 1
+      else
+        r1 = nil
+      end
+      if r1
+        s0 << r1
+      else
+        break
+      end
+    end
+    r0 = SyntaxNode.new(input, i0...index, s0)
+
+    node_cache[:sp][start_index] = r0
+
+    return r0
+  end
+
+end
+
+class SgfGrammarParser < Treetop::Runtime::CompiledParser
+  include SgfGrammar
+end

data/lib/grammar/sgf-grammar.tt

@@ -0,0 +1,68 @@
+grammar SgfGrammar
+	rule node
+		'(' sp chunk* sp ')' sp {
+			def value
+				get([elements[2]])
+			end
+			
+			def get(e)
+				a = []
+				if !e.nil?
+			    e.each do |el|
+						if el.respond_to?(:value)
+							a << el.value
+						else
+			      	a += get(el.elements) if !el.nil?
+			      end
+			    end
+			  end
+				a
+			end
+		}
+	end
+
+	rule chunk
+		';' sp property_set* sp {
+			def value
+				get([elements[2]])
+			end
+			
+			def get(e)
+				a = []
+				if !e.nil?
+			    e.each do |el|
+						if el.respond_to?(:value)
+							a << el.value
+						else
+			      	a += get(el.elements) if !el.nil?
+			      end
+			    end
+			  end
+				a
+			end
+		}
+	end
+	
+	rule property_set
+		property property_bracket* sp {
+			def value
+				{ 
+					:property => elements[0].text_value, 
+					:data => elements[1].text_value[1..-2]
+				}
+			end
+		}
+	end
+	
+	rule property_bracket
+    '[' ( [^\[\]] / property_bracket )* ']'
+  end
+	
+	rule property
+		[A-Z]+ / [A-Z] sp
+	end
+	
+	rule sp
+		[\r\n\t ]*
+	end
+end

data/lib/kantan-sgf/sgf.rb

@@ -0,0 +1,132 @@
+dir = File.dirname(__FILE__)
+require 'rubygems'
+require 'treetop'
+
+# Grammar
+require "#{dir}/../grammar/sgf-grammar"
+
+module KantanSgf
+  class Sgf
+  
+    attr_accessor :move_list, :properties
+  
+    def initialize(file)
+      @file = file
+      @data = nil
+      @properties = {}
+    
+      @symbol_table = {}
+      a = 'a'
+      for i in 0..18
+        @symbol_table.store(a, i)
+        a = a.succ
+      end
+    
+      @move_list = []
+    end
+
+    def parse
+      f = File.open(@file)
+      @data = f.read
+      f.close
+      
+      @sgf = SgfGrammarParser.new
+      results = @sgf.parse(@data)
+      raise "Parsing failed due to [#{@sgf.failure_reason}]." if results.nil?
+      
+      # Pull the data out of the Treetop grammar parser
+      data = results.value
+      
+      # Header info
+      header = data.shift
+      header.each do |chunk|
+        @properties.store(chunk[:property], chunk[:data])
+      end
+      # Footer info
+      footer = data.pop
+      footer.each do |chunk|
+        @properties.store(chunk[:property], chunk[:data])
+      end
+      # Moves
+      data.each do |chunk|
+        move = {}
+        chunk.each do |info|
+          case info[:property]
+            when 'B', 'W'
+              move[:color] = info[:property]
+              if !info[:data].empty?
+                move[:x] = @symbol_table[info[:data][0].chr]
+                move[:y] = @symbol_table[info[:data][1].chr]
+              end
+            when 'BL', 'WL'
+              move[:time] = info[:data]
+            when 'OB', 'OW'
+              move[:ot_stones] = info[:data]
+          end
+        end
+        @move_list << move
+      end
+    end
+  
+    def player_black
+      return @properties["PB"]
+    end
+  
+    def player_white
+      return @properties["PW"]
+    end
+  
+    def rank_black
+      return @properties["BR"]
+    end
+  
+    def rank_white
+      return @properties["WR"]
+    end
+  
+    def board_size
+      return @properties.include?("SZ") ? @properties["SZ"].to_i : 19
+    end
+  
+    def komi
+      return @properties["KM"]
+    end
+  
+    def result
+      return @properties["RE"]
+    end
+  
+    def handicap
+      return @properties["HA"]
+    end
+  
+    def player_time
+      return @properties["TM"]
+    end
+  
+    def game_date
+      return @properties["DT"]
+    end
+  
+    def game_event
+      return @properties["EV"]
+    end
+  
+    def game_round
+      return @properties["RO"]
+    end
+  
+    def game_place
+      return @properties["PC"]
+    end
+  
+    def game_rules
+      return @properties["RU"]
+    end
+  
+    def game_name
+      return @properties["GN"]
+    end
+  
+  end
+end

data/lib/kantan-sgf/version.rb

@@ -0,0 +1,9 @@
+module KantanSgf #:nodoc:
+  module VERSION #:nodoc:
+    MAJOR = 0
+    MINOR = 0
+    TINY  = 1
+
+    STRING = [MAJOR, MINOR, TINY].join('.')
+  end
+end

data/lib/kantan-sgf.rb

@@ -0,0 +1,4 @@
+dir = File.dirname(__FILE__)
+
+require "#{dir}/kantan-sgf/sgf"
+require "#{dir}/kantan-sgf/version"

data/test/sgf-grammar_test.rb

@@ -0,0 +1,25 @@
+dir = File.dirname(__FILE__)
+require 'rubygems'
+require 'treetop'
+require "test/unit"
+
+# Grammar
+Treetop.load "#{dir}/../lib/grammar/sgf-grammar.tt"
+
+class SgfGrammarTest < Test::Unit::TestCase
+  
+  def setup
+    @sgf = SgfGrammarParser.new
+    f = File.open("../data/game-01.sgf")
+    @data = f.read
+    f.close
+  end
+  
+  def test_parse
+    result = @sgf.parse(@data)
+    #puts @sgf.failure_reason
+    #puts result.value.inspect
+    assert result
+  end
+  
+end

metadata

@@ -0,0 +1,65 @@
+--- !ruby/object:Gem::Specification 
+name: kantan-sgf
+version: !ruby/object:Gem::Version 
+  version: 0.0.1
+platform: ruby
+authors: 
+- Brian bojo Jones
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2009-03-02 00:00:00 +09:00
+default_executable: 
+dependencies: []
+
+description: a Simple Game Format (SGF) parser
+email: mojobojo@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- README
+- LICENSE
+files: 
+- data/game-01.sgf
+- data/stoic-bojo.sgf
+- examples/kantan_example.rb
+- lib/grammar/sgf-grammar.rb
+- lib/grammar/sgf-grammar.tt
+- lib/kantan-sgf/sgf.rb
+- lib/kantan-sgf/version.rb
+- lib/kantan-sgf.rb
+- LICENSE
+- Rakefile
+- README
+- test/sgf-grammar_test.rb
+has_rdoc: false
+homepage: http://github.com/boj/kantan-sgf
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.0.1
+signing_key: 
+specification_version: 2
+summary: a Simple Game Format (SGF) parser
+test_files: []
+