Class: Decode::Index

Inherits:
Object
  • Object
show all
Defined in:
lib/decode/index.rb

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(paths) ⇒ Index

Returns a new instance of Index.



26
27
28
29
30
31
32
33
 
# File 'lib/decode/index.rb', line 26

def initialize(paths)
	@paths = paths
	@sources = {}
	@symbols = {}
	
	# This is essentially a prefix tree:
	@trie = Trie.new
end

Instance Attribute Details

#paths ⇒ Object (readonly)

Returns the value of attribute paths.



35
36
37
 
# File 'lib/decode/index.rb', line 35

def paths
  @paths
end

#sources ⇒ Object (readonly)

Returns the value of attribute sources.



36
37
38
 
# File 'lib/decode/index.rb', line 36

def sources
  @sources
end

#symbols ⇒ Object (readonly)

Returns the value of attribute symbols.



37
38
39
 
# File 'lib/decode/index.rb', line 37

def symbols
  @symbols
end

#trie ⇒ Object (readonly)

Returns the value of attribute trie.



39
40
41
 
# File 'lib/decode/index.rb', line 39

def trie
  @trie
end

Instance Method Details

#lookup(reference, relative_to: nil) ⇒ Object 



54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
 
# File 'lib/decode/index.rb', line 54

def lookup(reference, relative_to: nil)
	if reference.absolute? || relative_to.nil?
		lexical_path = []
	else
		lexical_path = relative_to.lexical_path
	end
	
	path = reference.path
	
	while true
		node = @trie.match(lexical_path)
		
		if node.children[path.first]
			if target = node.lookup(path)
				if reference.kind
					return target.values.select{|symbol| symbol.kind == reference.kind}
				else
					return target.values
				end
			else
				return nil
			end
		end
		
		break if lexical_path.empty?
		lexical_path.pop
	end
end

#update! ⇒ Object 



41
42
43
44
45
46
47
48
49
50
51
52
 
# File 'lib/decode/index.rb', line 41

def update!
	@paths.each do |path|
		source = Source.new(path)
		@sources[path.relative_path] = Source.new(path)
		
		source.parse do |definition|
			@symbols[definition.qualified_name] = definition
			
			@trie.insert(definition.lexical_path, definition)
		end
	end
end