summaryrefslogtreecommitdiff
path: root/intersect.rb
diff options
context:
space:
mode:
authorPatrick Simianer <p@simianer.de>2014-05-05 19:56:16 +0200
committerPatrick Simianer <p@simianer.de>2014-05-05 19:56:16 +0200
commit2b1f28acbe6b7e549514746296aa57c6d7148067 (patch)
tree94514c17105ac1c042782dcdbd78c793e56fc5b6 /intersect.rb
parent5e7e129c63240c77bb2e39cbcba4bd23eeb0d805 (diff)
scan
Diffstat (limited to 'intersect.rb')
-rw-r--r--intersect.rb22
1 files changed, 2 insertions, 20 deletions
diff --git a/intersect.rb b/intersect.rb
index 5c49257..d243d51 100644
--- a/intersect.rb
+++ b/intersect.rb
@@ -99,22 +99,7 @@ visit(n, n, 1) { |i,j|
}
}
-# scan
-def scan i, j, active_chart, passive_chart, input
- active_chart.at(i,j).each { |item|
- while item.rhs[item.dot].class == Terminal
- if item.rhs[item.dot].w == input[item.span.left+item.dot].w
- item.dot += 1
- if item.dot == item.rhs.size
- passive_chart.at(i,j) << Item.new(item)
- passive_chart.at(i,j).last.span.right = item.span.left+item.dot
- end
- end
- end
- }
-end
-
-def scan2 item, passive_chart, input, i, j
+def scan item, passive_chart, input, i, j
while item.rhs[item.dot].class == Terminal
if item.rhs[item.dot].w == input[item.span.left+item.dot].w
item.dot += 1
@@ -130,7 +115,6 @@ end
# parse
def parse i, j, sz, active_chart, passive_chart, g, input
puts "| #{i},#{j}"
- #scan i, j, active_chart, passive_chart, input
1.upto(sz) { |span|
break if span==(j-i)
i.upto(j-span) { |k|
@@ -142,7 +126,7 @@ def parse i, j, sz, active_chart, passive_chart, g, input
next if not active_item.span.right==passive_item.span.left
active_item.span.right = passive_item.span.right
active_item.dot += 1
- scan2 active_item, passive_chart, input, i, j
+ scan active_item, passive_chart, input, i, j
if active_item.dot == active_item.rhs.size
passive_chart.at(i,j) << Item.new(active_item)
end
@@ -150,8 +134,6 @@ def parse i, j, sz, active_chart, passive_chart, g, input
}
}
}
- #scan i, j, active_chart, passive_chart, input
-
}
end