Class GlushkovBuilder

A GlushkovBuilder is responsible for build the automaton used to evaluate a SPARQL property path.

author: Arthur Trottier
author: Charlotte Cogan
author: Julien Aimonier-Davat

Hierarchy

GlushkovBuilder

Implements

AutomatonBuilder<number, string>

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new GlushkovBuilder(path: any): GlushkovBuilder

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:68
Constructor

Parameters
- path: any
  
  Path object
Returns GlushkovBuilder

Properties

Private first

first: Map<number, Set<number>>

Private follow

follow: Map<number, Set<number>>

Private last

last: Map<number, Set<number>>

Private negation

negation: Map<number, boolean>

Private nullable

nullable: Map<number, boolean>

Private predicates

predicates: Map<number, Array<string>>

Private reverse

reverse: Map<number, boolean>

Private syntaxTree

syntaxTree: any

Methods

build

build(): Automaton<number, string>

Implementation of AutomatonBuilder.build
- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:362
Build a Glushkov automaton to evaluate the SPARQL property path

Returns Automaton<number, string>

The Glushkov automaton used to evaluate the SPARQL property path

inverseProcessing

inverseProcessing(node: any): void

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:285
Parameters
- node: any
Returns void

negationProcessing

negationProcessing(node: any): void

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:238
Parameters
- node: any
Returns void

nodeProcessing

nodeProcessing(node: any): void

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:320
Parameters
- node: any
Returns void

oneOrMoreProcessing

oneOrMoreProcessing(node: any): void

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:192
Parameters
- node: any
Returns void

postfixNumbering

postfixNumbering(node: any, num?: number): number

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:91
Numbers the nodes in a postorder manner

Parameters
- node: any
  
  syntactic tree's current node
- Default value num: number = 1
  
  first identifier to be assigned
Returns number

root node identifier

searchChild

searchChild(node: any): Set<number>

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:227
Parameters
- node: any
Returns Set<number>

sequenceProcessing

sequenceProcessing(node: any): void

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:120
Parameters
- node: any
Returns void

symbolProcessing

symbolProcessing(node: any): void

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:110
Parameters
- node: any
Returns void

treeProcessing

treeProcessing(node: any): void

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:349
Parameters
- node: any
Returns void

unionProcessing

unionProcessing(node: any): void

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:169
Parameters
- node: any
Returns void

zeroOrMoreProcessing

zeroOrMoreProcessing(node: any): void

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:214
Parameters
- node: any
Returns void

zeroOrOneProcessing

zeroOrOneProcessing(node: any): void

- Defined in src/engine/stages/glushkov-executor/automatonBuilder.ts:206
Parameters
- node: any
Returns void

Generated using TypeDoc