de.rwth.i2.attestor.seplog

Class GrammarExtractor

java.lang.Object

de.rwth.i2.attestor.seplog.SeparationLogicBaseListener

de.rwth.i2.attestor.seplog.GrammarExtractor

All Implemented Interfaces:

SeparationLogicListener, org.antlr.v4.runtime.tree.ParseTreeListener

public class GrammarExtractor
extends SeparationLogicBaseListener

Creates a hyperedge replacement grammar from a parse tree for systems of inductive predicate definitions. This class requires that all involved nonterminal symbols have already been initialized in the given scene.

Author:

Christoph

Method Summary

Modifier and Type	Method and Description
void	enterPredicateCall(SeparationLogicParser.PredicateCallContext ctx) Prepares the creation of a new nonterminal edge corresponding to a predicate call.
void	enterPredicateSymbol(SeparationLogicParser.PredicateSymbolContext ctx) Treats predicate symbols both on the left-hand side of rules and in the form of predicate calls.
void	enterPure(SeparationLogicParser.PureContext ctx) Enter a parse tree produced by SeparationLogicParser.pure().
void	enterSelector(SeparationLogicParser.SelectorContext ctx) Saves the previously encountered variable as the left-hand side of a points-to assertion and stores the encountered selector.
void	enterSid(SeparationLogicParser.SidContext ctx) Sets up creation of a new grammar.
void	enterSidRule(SeparationLogicParser.SidRuleContext ctx) Prepares creation of rules with a new left-hand side.
void	enterSidRuleBody(SeparationLogicParser.SidRuleBodyContext ctx) Prepares creation of a new heap configuration as a right-hand side of a grammar rule.
void	enterSidRuleHead(SeparationLogicParser.SidRuleHeadContext ctx) Prepares collection of the names and types of variables corresponding to external nodes.
void	enterType(SeparationLogicParser.TypeContext ctx) Retrieves the type of a variable declaration.
void	enterVariable(SeparationLogicParser.VariableContext ctx) Retrieves the name of a variable.
void	exitParameter(SeparationLogicParser.ParameterContext ctx) Adds a parameter to the list of parameters of the currently considered predicate call.
void	exitPointer(SeparationLogicParser.PointerContext ctx) Adds a new pointer.
void	exitPredicateCall(SeparationLogicParser.PredicateCallContext ctx) Finishes the creation of a new nonterminal edge corresponding to a predicate call.
void	exitSid(SeparationLogicParser.SidContext ctx) Finishes created of a grammar from the given SID parse tree.
void	exitSidRule(SeparationLogicParser.SidRuleContext ctx) Finishes creation of rules with the current left-hand side.
void	exitSidRuleBody(SeparationLogicParser.SidRuleBodyContext ctx) Finishes creation of heap configuration serving as the right-hand side of a grammar rule.
void	exitVariableDeclaration(SeparationLogicParser.VariableDeclarationContext ctx) Finishes variable declaration.
Grammar	getGrammar()

Methods inherited from class de.rwth.i2.attestor.seplog.SeparationLogicBaseListener

enterAtom, enterConstant, enterEveryRule, enterFreeVariableDeclaration, enterHeap, enterHeapBody, enterHeapHead, enterParameter, enterPointer, enterSpatial, enterVariableDeclaration, exitAtom, exitConstant, exitEveryRule, exitFreeVariableDeclaration, exitHeap, exitHeapBody, exitHeapHead, exitPredicateSymbol, exitPure, exitSelector, exitSidRuleHead, exitSpatial, exitType, exitVariable, visitErrorNode, visitTerminal

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

getGrammar

public Grammar getGrammar()

Returns:

The constructed grammar.

enterSid

public void enterSid(SeparationLogicParser.SidContext ctx)

Sets up creation of a new grammar.

Specified by:

enterSid in interface SeparationLogicListener

Overrides:

enterSid in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

exitSid

public void exitSid(SeparationLogicParser.SidContext ctx)

Finishes created of a grammar from the given SID parse tree.

Specified by:

exitSid in interface SeparationLogicListener

Overrides:

exitSid in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

enterSidRule

public void enterSidRule(SeparationLogicParser.SidRuleContext ctx)

Prepares creation of rules with a new left-hand side.

Specified by:

enterSidRule in interface SeparationLogicListener

Overrides:

enterSidRule in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

exitSidRule

public void exitSidRule(SeparationLogicParser.SidRuleContext ctx)

Finishes creation of rules with the current left-hand side.

Specified by:

exitSidRule in interface SeparationLogicListener

Overrides:

exitSidRule in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

enterSidRuleHead

public void enterSidRuleHead(SeparationLogicParser.SidRuleHeadContext ctx)

Prepares collection of the names and types of variables corresponding to external nodes.

Specified by:

enterSidRuleHead in interface SeparationLogicListener

Overrides:

enterSidRuleHead in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

enterSidRuleBody

public void enterSidRuleBody(SeparationLogicParser.SidRuleBodyContext ctx)

Prepares creation of a new heap configuration as a right-hand side of a grammar rule.

Specified by:

enterSidRuleBody in interface SeparationLogicListener

Overrides:

enterSidRuleBody in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

exitSidRuleBody

public void exitSidRuleBody(SeparationLogicParser.SidRuleBodyContext ctx)

Finishes creation of heap configuration serving as the right-hand side of a grammar rule.

Specified by:

exitSidRuleBody in interface SeparationLogicListener

Overrides:

exitSidRuleBody in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

exitVariableDeclaration

public void exitVariableDeclaration(SeparationLogicParser.VariableDeclarationContext ctx)

Finishes variable declaration.

Specified by:

exitVariableDeclaration in interface SeparationLogicListener

Overrides:

exitVariableDeclaration in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

enterVariable

public void enterVariable(SeparationLogicParser.VariableContext ctx)

Retrieves the name of a variable.

Specified by:

enterVariable in interface SeparationLogicListener

Overrides:

enterVariable in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

enterType

public void enterType(SeparationLogicParser.TypeContext ctx)

Retrieves the type of a variable declaration.

Specified by:

enterType in interface SeparationLogicListener

Overrides:

enterType in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

enterSelector

public void enterSelector(SeparationLogicParser.SelectorContext ctx)

Saves the previously encountered variable as the left-hand side of a points-to assertion and stores the encountered selector.

Specified by:

enterSelector in interface SeparationLogicListener

Overrides:

enterSelector in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

exitPointer

public void exitPointer(SeparationLogicParser.PointerContext ctx)

Adds a new pointer.

Specified by:

exitPointer in interface SeparationLogicListener

Overrides:

exitPointer in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

enterPure

public void enterPure(SeparationLogicParser.PureContext ctx)

Description copied from class: SeparationLogicBaseListener

Enter a parse tree produced by SeparationLogicParser.pure().

The default implementation does nothing.

Specified by:

enterPure in interface SeparationLogicListener

Overrides:

enterPure in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

enterPredicateCall

public void enterPredicateCall(SeparationLogicParser.PredicateCallContext ctx)

Prepares the creation of a new nonterminal edge corresponding to a predicate call.

Specified by:

enterPredicateCall in interface SeparationLogicListener

Overrides:

enterPredicateCall in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

exitPredicateCall

public void exitPredicateCall(SeparationLogicParser.PredicateCallContext ctx)

Finishes the creation of a new nonterminal edge corresponding to a predicate call.

Specified by:

exitPredicateCall in interface SeparationLogicListener

Overrides:

exitPredicateCall in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

exitParameter

public void exitParameter(SeparationLogicParser.ParameterContext ctx)

Adds a parameter to the list of parameters of the currently considered predicate call.

Specified by:

exitParameter in interface SeparationLogicListener

Overrides:

exitParameter in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree

enterPredicateSymbol

public void enterPredicateSymbol(SeparationLogicParser.PredicateSymbolContext ctx)

Treats predicate symbols both on the left-hand side of rules and in the form of predicate calls.

Specified by:

enterPredicateSymbol in interface SeparationLogicListener

Overrides:

enterPredicateSymbol in class SeparationLogicBaseListener

Parameters:

ctx - the parse tree