Class: Rley::GFG::Vertex

Inherits:
Object
  • Object
show all
Defined in:
lib/rley/gfg/vertex.rb

Overview

Abstract class. Represents a vertex in a grammar flow graph Responsibilities:

  • To know its outgoing edges
  • To know its label

Direct Known Subclasses

ItemVertex, NonTerminalVertex

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize ⇒ Vertex

Constructor to extend in subclasses.



13
14
15
 
# File 'lib/rley/gfg/vertex.rb', line 13

def initialize()
  @edges = []
end

Instance Attribute Details

#edges ⇒ Array<Edge> (readonly)

The edges linking the successor vertices to this one.



10
11
12
 
# File 'lib/rley/gfg/vertex.rb', line 10

def edges
  @edges
end

Instance Method Details

#add_edge(anEdge) ⇒ Object

Add an graph edge to this vertex.



19
20
21
22
 
# File 'lib/rley/gfg/vertex.rb', line 19

def add_edge(anEdge)
  arrow = check_add_edge(anEdge)
  edges << arrow
end

#complete? ⇒ Boolean

Determine if the vertex corresponds to an dotted item that has its dot at the end of a production (i.e. is a reduced item).



27
28
29
 
# File 'lib/rley/gfg/vertex.rb', line 27

def complete?()
  return false # Default implementation
end

#inspect ⇒ String

Returns a string containing a human-readable representation of the vertex.



34
35
36
37
38
39
40
41
42
 
# File 'lib/rley/gfg/vertex.rb', line 34

def inspect()
  result = '#<'
  result << selfie
  edges.each { |e| result << e.inspect }
  result << specific_inspect()
  result << '>'
  
  return result
end

#next_symbol ⇒ GrmSymbol, NilClass

Retrieve the grammar symbol after the dot.



61
62
63
 
# File 'lib/rley/gfg/vertex.rb', line 61

def next_symbol()
  return nil # Default implementation
end

#prev_symbol ⇒ GrmSymbol, NilClass

Retrieve the grammar symbol before the dot.



55
56
57
 
# File 'lib/rley/gfg/vertex.rb', line 55

def prev_symbol()
  return nil # Default implementation
end

#selfie ⇒ String

Returns a string containing a human-readable representation of the vertex without the edges.



47
48
49
50
51
 
# File 'lib/rley/gfg/vertex.rb', line 47

def selfie()
  result = "#{self.class.name}:#{self.object_id}"
  result << %Q[ label="#{self.label}"]
  return result
end