Java Doc for WhileLoopTransformation.java in  » Testing » KeY » de » uka » ilkd » key » rule » metaconstruct » Java Source Code / Java DocumentationJava Source Code and Java Documentation

Java Source Code / Java Documentation 1.  6.0 JDK Core 2.  6.0 JDK Modules 3.  6.0 JDK Modules com.sun 4.  6.0 JDK Modules com.sun.java 5.  6.0 JDK Modules sun 6.  6.0 JDK Platform 7.  Ajax 8.  Apache Harmony Java SE 9.  Aspect oriented 10.  Authentication Authorization 11.  Blogger System 12.  Build 13.  Byte Code 14.  Cache 15.  Chart 16.  Chat 17.  Code Analyzer 18.  Collaboration 19.  Content Management System 20.  Database Client 21.  Database DBMS 22.  Database JDBC Connection Pool 23.  Database ORM 24.  Development 25.  EJB Server geronimo 26.  EJB Server GlassFish 27.  EJB Server JBoss 4.2.1 28.  EJB Server resin 3.1.5 29.  ERP CRM Financial 30.  ESB 31.  Forum 32.  GIS 33.  Graphic Library 34.  Groupware 35.  HTML Parser 36.  IDE 37.  IDE Eclipse 38.  IDE Netbeans 39.  Installer 40.  Internationalization Localization 41.  Inversion of Control 42.  Issue Tracking 43.  J2EE 44.  JBoss 45.  JMS 46.  JMX 47.  Library 48.  Mail Clients 49.  Net 50.  Parser 51.  PDF 52.  Portal 53.  Profiler 54.  Project Management 55.  Report 56.  RSS RDF 57.  Rule Engine 58.  Science 59.  Scripting 60.  Search Engine 61.  Security 62.  Sevlet Container 63.  Source Control 64.  Swing Library 65.  Template Engine 66.  Test Coverage 67.  Testing 68.  UML 69.  Web Crawler 70.  Web Framework 71.  Web Mail 72.  Web Server 73.  Web Services 74.  Web Services apache cxf 2.0.1 75.  Web Services AXIS2 76.  Wiki Engine 77.  Workflow Engines 78.  XML 79.  XML UI Java Java Tutorial Java Open Source Jar File Download Java Articles Java Products Java by API Photoshop Tutorials Maya Tutorials Flash Tutorials 3ds-Max Tutorials Illustrator Tutorials GIMP Tutorials C# / C Sharp C# / CSharp Tutorial C# / CSharp Open Source ASP.Net ASP.NET Tutorial JavaScript DHTML JavaScript Tutorial JavaScript Reference HTML / CSS HTML CSS Reference C / ANSI-C C Tutorial C++ C++ Tutorial Ruby PHP Python Python Tutorial Python Open Source SQL Server / T-SQL SQL Server / T-SQL Tutorial Oracle PL / SQL Oracle PL/SQL Tutorial PostgreSQL SQL / MySQL MySQL Tutorial VB.Net VB.Net Tutorial Flash / Flex / ActionScript VBA / Excel / Access / Word XML XML Tutorial Microsoft Office PowerPoint 2007 Tutorial Microsoft Office Excel 2007 Tutorial Microsoft Office Word 2007 Tutorial

Java Source Code / Java Documentation » Testing » KeY » de.uka.ilkd.key.rule.metaconstruct   Source Cross Reference   Class Diagram   Java Document (Java Doc)   de.uka.ilkd.key.java.visitor.JavaASTVisitor    de.uka.ilkd.key.rule.metaconstruct.WhileLoopTransformation All known Subclasses:   de.uka.ilkd.key.rule.metaconstruct.WhileInvariantTransformation, WhileLoopTransformation public class WhileLoopTransformation extends JavaASTVisitor (Code) Walks through a java AST in depth-left-fist-order. This walker is used to transform a loop (not only while loops) according to the rules of the dynamic logic. Field Summary final protected static  Boolean CHANGED      final protected static  int CHECK      final protected static  int TRANSFORMATION      there are two modes the visitor can be run. protected  Break breakInnerLabel      protected  Break breakOuterLabel      protected  SVInstantiations instantiations      protected  ExtList labelList      protected  Stack labelStack      protected  Stack methodStack      protected  boolean needInnerLabel      Indicates if an unlabled continue has been found or if a labelled continue with a label outside of the loop currently transformed has been found. protected  boolean needOuterLabel      protected  int newLabels      protected  int replaceBreakWithNoLabel      if there is a loop inside the loop the breaks of these inner loops have not to be replaced. protected  ProgramElement replacement      protected  ProgramElement result      protected  int runMode      protected  Stack stack      Constructor Summary public   WhileLoopTransformation(ProgramElement root, ProgramElementName outerLabel, ProgramElementName innerLabel)      public   WhileLoopTransformation(ProgramElement root, SVInstantiations inst)      Method Summary protected  void addChild(SourceElement x)      protected  void changed()      protected  void doAction(ProgramElement node)      protected  void doDefaultAction(SourceElement x)      public  boolean innerLabelNeeded()      public  boolean outerLabelNeeded()      protected  void performActionOnAnnotationArray(Annotation[] a)      public  void performActionOnBreak(Break x)      public  void performActionOnCase(Case x)      public  void performActionOnCatch(Catch x)      public  void performActionOnContinue(Continue x)      public  void performActionOnCopyAssignment(CopyAssignment x)      public  void performActionOnDefault(Default x)      public  void performActionOnDo(Do x)      public  void performActionOnElse(Else x)      public  void performActionOnFinally(Finally x)      public  void performActionOnFor(For x)      public void performActionOnFor(For x) { ExtList changeList = (ExtList)stack.peek(); if (replaceBreakWithNoLabel==0){ //most outer for loop if (changeList.getFirst() == CHANGED) changeList.removeFirst(); LoopInitializer init[] = new LoopInitializer[x.getInitializers().size()]; Expression[] updates = new Expression[x.getUpdates().size()]; //the unchanged updates need to be extracted to initialize the //remainding 'for' statement Expression[] unchangedUpdates = new Expression[x.getUpdates().size()]; Expression guard = null; Statement body = null; ProgramElement element = (ProgramElement) (changeList.isEmpty() ? null : changeList.removeFirst()); // get loop initializers int foundInitializers = 0; while (element instanceof LoopInitializer) { init[foundInitializers] = (LoopInitializer) element; element = (ProgramElement) (changeList.isEmpty() ? null : changeList.removeFirst()); foundInitializers++; } de.uka.ilkd.key.util.Debug.assertTrue (init.length == x.getInitializers().size(), "Critical Error: not all initializers found. public  void performActionOnIf(If x)      public  void performActionOnLabeledStatement(LabeledStatement x)      public  void performActionOnLocalVariableDeclaration(LocalVariableDeclaration x)      public  void performActionOnMethodFrame(MethodFrame x)      public  void performActionOnSchemaVariable(SchemaVariable sv)      public  void performActionOnStatementBlock(StatementBlock x)      public  void performActionOnSwitch(Switch x)      public  void performActionOnSynchronizedBlock(SynchronizedBlock x)      public  void performActionOnThen(Then x)      public  void performActionOnTry(Try x)      public  void performActionOnWhile(While x)      protected  boolean replaceJumpStatement(LabelJumpStatement x)      public  ProgramElement result()      public  void start()      public  String toString()      protected  void walk(ProgramElement node)      walks through the AST. Field Detail CHANGED final protected static Boolean CHANGED(Code) CHECK final protected static int CHECK(Code) TRANSFORMATION final protected static int TRANSFORMATION(Code) there are two modes the visitor can be run. The check and transformation mode. In the check mode it is only looked if there are unlabeled break and continues that needs to be replaced, the transformation mode performs the unwinding of the loop with all necessary replacements breakInnerLabel protected Break breakInnerLabel(Code) break innerlabel breakOuterLabel protected Break breakOuterLabel(Code) break outerlabel instantiations protected SVInstantiations instantiations(Code) if run in check mode there are normally schemavaribles, so we need the instantiations of them labelList protected ExtList labelList(Code) labelStack protected Stack labelStack(Code) methodStack protected Stack methodStack(Code) needInnerLabel protected boolean needInnerLabel(Code) Indicates if an unlabled continue has been found or if a labelled continue with a label outside of the loop currently transformed has been found. Then an inner label is needed. needOuterLabel protected boolean needOuterLabel(Code) indicates if an unlabled break has been found and an outer label is needed newLabels protected int newLabels(Code) counts the number of labelled continues with an label outside the while loop that is transformed replaceBreakWithNoLabel protected int replaceBreakWithNoLabel(Code) if there is a loop inside the loop the breaks of these inner loops have not to be replaced. The replaceBreakWithNoLabel counts the depth of the loop cascades. Replacements are only performed if the value of the variable is zero replacement protected ProgramElement replacement(Code) the replacement element result protected ProgramElement result(Code) the result of the transformation runMode protected int runMode(Code) stack protected Stack stack(Code) Constructor Detail WhileLoopTransformation public WhileLoopTransformation(ProgramElement root, ProgramElementName outerLabel, ProgramElementName innerLabel)(Code) creates the WhileLoopTransformation for the transformation mode Parameters:   root - the ProgramElement where to begin Parameters:   outerLabel - the ProgramElementName of the outer label Parameters:   innerLabel - the ProgramElementName of the inner label WhileLoopTransformation public WhileLoopTransformation(ProgramElement root, SVInstantiations inst)(Code) creates the WhileLoopTransformation for the check mode Parameters:   root - the ProgramElement where to begin Parameters:   inst - the SVInstantiations if available Method Detail addChild protected void addChild(SourceElement x)(Code) changed protected void changed()(Code) doAction protected void doAction(ProgramElement node)(Code) the action that is performed just before leaving the node the last time doDefaultAction protected void doDefaultAction(SourceElement x)(Code) the implemented default action is called if a program element is, and if it has children all its children too are left unchanged innerLabelNeeded public boolean innerLabelNeeded()(Code) returns true if an inner label is needed outerLabelNeeded public boolean outerLabelNeeded()(Code) returns true if an outer label is needed performActionOnAnnotationArray protected void performActionOnAnnotationArray(Annotation[] a)(Code) performActionOnBreak public void performActionOnBreak(Break x)(Code) performActionOnCase public void performActionOnCase(Case x)(Code) performActionOnCatch public void performActionOnCatch(Catch x)(Code) performActionOnContinue public void performActionOnContinue(Continue x)(Code) performActionOnCopyAssignment public void performActionOnCopyAssignment(CopyAssignment x)(Code) performActionOnDefault public void performActionOnDefault(Default x)(Code) performActionOnDo public void performActionOnDo(Do x)(Code) performActionOnElse public void performActionOnElse(Else x)(Code) performActionOnFinally public void performActionOnFinally(Finally x)(Code) performActionOnFor public void performActionOnFor(For x)(Code) public void performActionOnFor(For x) { ExtList changeList = (ExtList)stack.peek(); if (replaceBreakWithNoLabel==0){ //most outer for loop if (changeList.getFirst() == CHANGED) changeList.removeFirst(); LoopInitializer init[] = new LoopInitializer[x.getInitializers().size()]; Expression[] updates = new Expression[x.getUpdates().size()]; //the unchanged updates need to be extracted to initialize the //remainding 'for' statement Expression[] unchangedUpdates = new Expression[x.getUpdates().size()]; Expression guard = null; Statement body = null; ProgramElement element = (ProgramElement) (changeList.isEmpty() ? null : changeList.removeFirst()); // get loop initializers int foundInitializers = 0; while (element instanceof LoopInitializer) { init[foundInitializers] = (LoopInitializer) element; element = (ProgramElement) (changeList.isEmpty() ? null : changeList.removeFirst()); foundInitializers++; } de.uka.ilkd.key.util.Debug.assertTrue (init.length == x.getInitializers().size(), "Critical Error: not all initializers found. "+ "performActionOnFor in WhileLoopTransformation."); // get guard if (x.getGuard() != null) { guard = (Expression)element; } // getUpdates int foundUpdates = 0; element = (ProgramElement) (changeList.isEmpty() ? null : changeList.removeFirst()); while (element instanceof Expression && foundUpdates performActionOnIf public void performActionOnIf(If x)(Code) performActionOnLabeledStatement public void performActionOnLabeledStatement(LabeledStatement x)(Code) performActionOnLocalVariableDeclaration public void performActionOnLocalVariableDeclaration(LocalVariableDeclaration x)(Code) performActionOnMethodFrame public void performActionOnMethodFrame(MethodFrame x)(Code) performActionOnSchemaVariable public void performActionOnSchemaVariable(SchemaVariable sv)(Code) performActionOnStatementBlock public void performActionOnStatementBlock(StatementBlock x)(Code) performActionOnSwitch public void performActionOnSwitch(Switch x)(Code) performActionOnSynchronizedBlock public void performActionOnSynchronizedBlock(SynchronizedBlock x)(Code) performActionOnThen public void performActionOnThen(Then x)(Code) performActionOnTry public void performActionOnTry(Try x)(Code) performActionOnWhile public void performActionOnWhile(While x)(Code) replaceJumpStatement protected boolean replaceJumpStatement(LabelJumpStatement x)(Code) result public ProgramElement result()(Code) start public void start()(Code) starts the walker toString public String toString()(Code) walk protected void walk(ProgramElement node)(Code) walks through the AST. While keeping track of the current node Parameters:   node - the JavaProgramElement the walker is at Methods inherited from de.uka.ilkd.key.java.visitor.JavaASTVisitor abstract protected void doDefaultAction(SourceElement node)(Code)(Java Doc) public void performActionOnAbstractProgramElement(AbstractProgramElement x)(Code)(Java Doc) protected void performActionOnAnnotationArray(Annotation[] a)(Code)(Java Doc) public void performActionOnArrayDeclaration(ArrayDeclaration x)(Code)(Java Doc) public void performActionOnArrayInitializer(ArrayInitializer x)(Code)(Java Doc) public void performActionOnArrayLengthReference(ArrayLengthReference x)(Code)(Java Doc) public void performActionOnArrayReference(ArrayReference x)(Code)(Java Doc) public void performActionOnAssert(Assert x)(Code)(Java Doc) public void performActionOnBinaryAnd(BinaryAnd x)(Code)(Java Doc) public void performActionOnBinaryAndAssignment(BinaryAndAssignment x)(Code)(Java Doc) public void performActionOnBinaryNot(BinaryNot x)(Code)(Java Doc) public void performActionOnBinaryOr(BinaryOr x)(Code)(Java Doc) public void performActionOnBinaryOrAssignment(BinaryOrAssignment x)(Code)(Java Doc) public void performActionOnBinaryXOr(BinaryXOr x)(Code)(Java Doc) public void performActionOnBinaryXOrAssignment(BinaryXOrAssignment x)(Code)(Java Doc) public void performActionOnBooleanLiteral(BooleanLiteral x)(Code)(Java Doc) public void performActionOnBreak(Break x)(Code)(Java Doc) public void performActionOnCase(Case x)(Code)(Java Doc) public void performActionOnCatch(Catch x)(Code)(Java Doc) public void performActionOnCatchAllStatement(CatchAllStatement x)(Code)(Java Doc) public void performActionOnCharLiteral(CharLiteral x)(Code)(Java Doc) public void performActionOnClassDeclaration(ClassDeclaration x)(Code)(Java Doc) public void performActionOnClassInitializer(ClassInitializer x)(Code)(Java Doc) public void performActionOnComment(Comment x)(Code)(Java Doc) public void performActionOnCompilationUnit(CompilationUnit x)(Code)(Java Doc) public void performActionOnConditional(Conditional x)(Code)(Java Doc) public void performActionOnConstructorDeclaration(ConstructorDeclaration x)(Code)(Java Doc) public void performActionOnContextStatementBlock(ContextStatementBlock x)(Code)(Java Doc) public void performActionOnContinue(Continue x)(Code)(Java Doc) public void performActionOnCopyAssignment(CopyAssignment x)(Code)(Java Doc) public void performActionOnDefault(Default x)(Code)(Java Doc) public void performActionOnDivide(Divide x)(Code)(Java Doc) public void performActionOnDivideAssignment(DivideAssignment x)(Code)(Java Doc) public void performActionOnDo(Do x)(Code)(Java Doc) public void performActionOnDoubleLiteral(DoubleLiteral x)(Code)(Java Doc) public void performActionOnElse(Else x)(Code)(Java Doc) public void performActionOnEmptyStatement(EmptyStatement x)(Code)(Java Doc) public void performActionOnEquals(Equals x)(Code)(Java Doc) public void performActionOnExactInstanceof(ExactInstanceof x)(Code)(Java Doc) public void performActionOnExecutionContext(ExecutionContext x)(Code)(Java Doc) public void performActionOnExtends(Extends x)(Code)(Java Doc) public void performActionOnFieldDeclaration(FieldDeclaration x)(Code)(Java Doc) public void performActionOnFieldReference(FieldReference x)(Code)(Java Doc) public void performActionOnFieldSpecification(FieldSpecification x)(Code)(Java Doc) public void performActionOnFinally(Finally x)(Code)(Java Doc) public void performActionOnFloatLiteral(FloatLiteral x)(Code)(Java Doc) public void performActionOnFor(For x)(Code)(Java Doc) public void performActionOnForUpdates(ForUpdates x)(Code)(Java Doc) public void performActionOnGreaterOrEquals(GreaterOrEquals x)(Code)(Java Doc) public void performActionOnGreaterThan(GreaterThan x)(Code)(Java Doc) public void performActionOnGuard(Guard x)(Code)(Java Doc) public void performActionOnIf(If x)(Code)(Java Doc) public void performActionOnImplements(Implements x)(Code)(Java Doc) public void performActionOnImplicitFieldSpecification(ImplicitFieldSpecification x)(Code)(Java Doc) public void performActionOnImport(Import x)(Code)(Java Doc) public void performActionOnInstanceof(Instanceof x)(Code)(Java Doc) public void performActionOnIntLiteral(IntLiteral x)(Code)(Java Doc) public void performActionOnInterfaceDeclaration(InterfaceDeclaration x)(Code)(Java Doc) public void performActionOnLabeledStatement(LabeledStatement x)(Code)(Java Doc) public void performActionOnLessOrEquals(LessOrEquals x)(Code)(Java Doc) public void performActionOnLessThan(LessThan x)(Code)(Java Doc) public void performActionOnLocalVariableDeclaration(LocalVariableDeclaration x)(Code)(Java Doc) public void performActionOnLocationVariable(LocationVariable x)(Code)(Java Doc) public void performActionOnLogicalAnd(LogicalAnd x)(Code)(Java Doc) public void performActionOnLogicalNot(LogicalNot x)(Code)(Java Doc) public void performActionOnLogicalOr(LogicalOr x)(Code)(Java Doc) public void performActionOnLongLiteral(LongLiteral x)(Code)(Java Doc) public void performActionOnLoopInit(LoopInit x)(Code)(Java Doc) public void performActionOnMetaClassReference(MetaClassReference x)(Code)(Java Doc) public void performActionOnMethod(ProgramMethod x)(Code)(Java Doc) public void performActionOnMethodBodyStatement(MethodBodyStatement x)(Code)(Java Doc) public void performActionOnMethodDeclaration(MethodDeclaration x)(Code)(Java Doc) public void performActionOnMethodFrame(MethodFrame x)(Code)(Java Doc) public void performActionOnMethodReference(MethodReference x)(Code)(Java Doc) public void performActionOnMinus(Minus x)(Code)(Java Doc) public void performActionOnMinusAssignment(MinusAssignment x)(Code)(Java Doc) public void performActionOnModifier(Modifier x)(Code)(Java Doc) public void performActionOnModulo(Modulo x)(Code)(Java Doc) public void performActionOnModuloAssignment(ModuloAssignment x)(Code)(Java Doc) public void performActionOnNegative(Negative x)(Code)(Java Doc) public void performActionOnNew(New x)(Code)(Java Doc) public void performActionOnNewArray(NewArray x)(Code)(Java Doc) public void performActionOnNotEquals(NotEquals x)(Code)(Java Doc) public void performActionOnNullLiteral(NullLiteral x)(Code)(Java Doc) public void performActionOnPackageReference(PackageReference x)(Code)(Java Doc) public void performActionOnPackageSpecification(PackageSpecification x)(Code)(Java Doc) public void performActionOnParameterDeclaration(ParameterDeclaration x)(Code)(Java Doc) public void performActionOnParenthesizedExpression(ParenthesizedExpression x)(Code)(Java Doc) public void performActionOnPassiveExpression(PassiveExpression x)(Code)(Java Doc) public void performActionOnPlus(Plus x)(Code)(Java Doc) public void performActionOnPlusAssignment(PlusAssignment x)(Code)(Java Doc) public void performActionOnPositive(Positive x)(Code)(Java Doc) public void performActionOnPostDecrement(PostDecrement x)(Code)(Java Doc) public void performActionOnPostIncrement(PostIncrement x)(Code)(Java Doc) public void performActionOnPreDecrement(PreDecrement x)(Code)(Java Doc) public void performActionOnPreIncrement(PreIncrement x)(Code)(Java Doc) public void performActionOnProgramConstant(ProgramConstant x)(Code)(Java Doc) public void performActionOnProgramElementName(ProgramElementName x)(Code)(Java Doc) public void performActionOnProgramMetaConstruct(ProgramMetaConstruct x)(Code)(Java Doc) public void performActionOnProgramMethod(ProgramMethod x)(Code)(Java Doc) public void performActionOnProgramSVProxy(ProgramSVProxy x)(Code)(Java Doc) public void performActionOnProgramSVSkolem(ProgramSVSkolem x)(Code)(Java Doc) public void performActionOnProgramVariable(ProgramVariable x)(Code)(Java Doc) public void performActionOnReturn(Return x)(Code)(Java Doc) public void performActionOnSchemaVariable(SchemaVariable x)(Code)(Java Doc) public void performActionOnSchematicFieldReference(SchematicFieldReference x)(Code)(Java Doc) public void performActionOnShiftLeft(ShiftLeft x)(Code)(Java Doc) public void performActionOnShiftLeftAssignment(ShiftLeftAssignment x)(Code)(Java Doc) public void performActionOnShiftRight(ShiftRight x)(Code)(Java Doc) public void performActionOnShiftRightAssignment(ShiftRightAssignment x)(Code)(Java Doc) public void performActionOnStatementBlock(StatementBlock x)(Code)(Java Doc) public void performActionOnStringLiteral(StringLiteral x)(Code)(Java Doc) public void performActionOnSuperArrayDeclaration(SuperArrayDeclaration x)(Code)(Java Doc) public void performActionOnSuperConstructorReference(SuperConstructorReference x)(Code)(Java Doc) public void performActionOnSuperReference(SuperReference x)(Code)(Java Doc) public void performActionOnSwitch(Switch x)(Code)(Java Doc) public void performActionOnSynchronizedBlock(SynchronizedBlock x)(Code)(Java Doc) public void performActionOnThen(Then x)(Code)(Java Doc) public void performActionOnThisConstructorReference(ThisConstructorReference x)(Code)(Java Doc) public void performActionOnThisReference(ThisReference x)(Code)(Java Doc) public void performActionOnThrow(Throw x)(Code)(Java Doc) public void performActionOnThrows(Throws x)(Code)(Java Doc) public void performActionOnTimes(Times x)(Code)(Java Doc) public void performActionOnTimesAssignment(TimesAssignment x)(Code)(Java Doc) public void performActionOnTry(Try x)(Code)(Java Doc) public void performActionOnTypeCast(TypeCast x)(Code)(Java Doc) public void performActionOnTypeReference(TypeReference x)(Code)(Java Doc) public void performActionOnUnsignedShiftRight(UnsignedShiftRight x)(Code)(Java Doc) public void performActionOnUnsignedShiftRightAssignment(UnsignedShiftRightAssignment x)(Code)(Java Doc) public void performActionOnVariableDeclaration(VariableDeclaration x)(Code)(Java Doc) public void performActionOnVariableReference(VariableReference x)(Code)(Java Doc) public void performActionOnVariableSpecification(VariableSpecification x)(Code)(Java Doc) public void performActionOnWhile(While x)(Code)(Java Doc)