Refactored packagename to net.sourceforge.phpdt.internal.compiler.ast
[phpeclipse.git] / net.sourceforge.phpeclipse / src / net / sourceforge / phpdt / internal / compiler / ast / OR_OR_Expression.java
index f572772..67b76e7 100644 (file)
@@ -1,20 +1,20 @@
 /*******************************************************************************
- * Copyright (c) 2000, 2001, 2002 International Business Machines Corp. and others.
+ * Copyright (c) 2000, 2003 IBM Corporation and others.
  * All rights reserved. This program and the accompanying materials 
- * are made available under the terms of the Common Public License v0.5 
+ * are made available under the terms of the Common Public License v1.0
  * which accompanies this distribution, and is available at
- * http://www.eclipse.org/legal/cpl-v05.html
+ * http://www.eclipse.org/legal/cpl-v10.html
  * 
  * Contributors:
  *     IBM Corporation - initial API and implementation
- ******************************************************************************/
+ *******************************************************************************/
 package net.sourceforge.phpdt.internal.compiler.ast;
 
-import net.sourceforge.phpdt.internal.compiler.IAbstractSyntaxTreeVisitor;
-import net.sourceforge.phpdt.internal.compiler.impl.*;
-import net.sourceforge.phpdt.internal.compiler.codegen.*;
-import net.sourceforge.phpdt.internal.compiler.flow.*;
-import net.sourceforge.phpdt.internal.compiler.lookup.*;
+import net.sourceforge.phpdt.internal.compiler.ASTVisitor;
+import net.sourceforge.phpdt.internal.compiler.flow.FlowContext;
+import net.sourceforge.phpdt.internal.compiler.flow.FlowInfo;
+import net.sourceforge.phpdt.internal.compiler.impl.Constant;
+import net.sourceforge.phpdt.internal.compiler.lookup.BlockScope;
 
 //dedicated treatment for the ||
 public class OR_OR_Expression extends BinaryExpression {
@@ -31,35 +31,42 @@ public class OR_OR_Expression extends BinaryExpression {
                FlowContext flowContext,
                FlowInfo flowInfo) {
 
-               Constant opConstant = left.conditionalConstant();
-               if (opConstant != NotAConstant) {
-                       if (opConstant.booleanValue() == false) {
-                               // FALSE || anything
-                                // need to be careful of scenario:
-                               //              (x || y) || !z, if passing the left info to the right, it would be swapped by the !
-                               FlowInfo mergedInfo = left.analyseCode(currentScope, flowContext, flowInfo).unconditionalInits();
-                               mergedInfo = right.analyseCode(currentScope, flowContext, mergedInfo);
-                               mergedInitStateIndex =
-                                       currentScope.methodScope().recordInitializationStates(mergedInfo);
-                               return mergedInfo;
-                       }
+               Constant cst = this.left.optimizedBooleanConstant();
+               boolean isLeftOptimizedTrue = cst != NotAConstant && cst.booleanValue() == true;
+               boolean isLeftOptimizedFalse = cst != NotAConstant && cst.booleanValue() == false;
+
+               if (isLeftOptimizedFalse) {
+                       // FALSE || anything
+                        // need to be careful of scenario:
+                       //              (x || y) || !z, if passing the left info to the right, it would be swapped by the !
+                       FlowInfo mergedInfo = left.analyseCode(currentScope, flowContext, flowInfo).unconditionalInits();
+                       mergedInfo = right.analyseCode(currentScope, flowContext, mergedInfo);
+                       mergedInitStateIndex =
+                               currentScope.methodScope().recordInitializationStates(mergedInfo);
+                       return mergedInfo;
                }
-               FlowInfo leftInfo, rightInfo;
-               leftInfo = left.analyseCode(currentScope, flowContext, flowInfo);
+
+               FlowInfo leftInfo = left.analyseCode(currentScope, flowContext, flowInfo);
        
                 // need to be careful of scenario:
                //              (x || y) || !z, if passing the left info to the right, it would be swapped by the !
-               rightInfo = leftInfo.initsWhenFalse().unconditionalInits().copy();
-               if (opConstant != NotAConstant && opConstant.booleanValue() == true) rightInfo.markAsFakeReachable(true);
-
+               FlowInfo rightInfo = leftInfo.initsWhenFalse().unconditionalInits().copy();
                rightInitStateIndex =
                        currentScope.methodScope().recordInitializationStates(rightInfo);
+
+               int previousMode = rightInfo.reachMode();
+               if (isLeftOptimizedTrue){
+                       rightInfo.setReachMode(FlowInfo.UNREACHABLE); 
+               }
                rightInfo = right.analyseCode(currentScope, flowContext, rightInfo);
+               FlowInfo falseMergedInfo = rightInfo.initsWhenFalse().copy();
+               rightInfo.setReachMode(previousMode); // reset after falseMergedInfo got extracted
+
                FlowInfo mergedInfo = FlowInfo.conditional(
                                        // merging two true initInfos for such a negative case: if ((t && (b = t)) || f) r = b; // b may not have been initialized
                                        leftInfo.initsWhenTrue().copy().unconditionalInits().mergedWith(
                                                rightInfo.initsWhenTrue().copy().unconditionalInits()),
-                                       rightInfo.initsWhenFalse().copy());
+                                       falseMergedInfo);
                mergedInitStateIndex =
                        currentScope.methodScope().recordInitializationStates(mergedInfo);
                return mergedInfo;
@@ -68,229 +75,231 @@ public class OR_OR_Expression extends BinaryExpression {
        /**
         * Code generation for a binary operation
         *
-        * @param currentScope org.eclipse.jdt.internal.compiler.lookup.BlockScope
-        * @param codeStream org.eclipse.jdt.internal.compiler.codegen.CodeStream
+        * @param currentScope net.sourceforge.phpdt.internal.compiler.lookup.BlockScope
+        * @param codeStream net.sourceforge.phpdt.internal.compiler.codegen.CodeStream
         * @param valueRequired boolean
         */
-       public void generateCode(
-               BlockScope currentScope,
-               CodeStream codeStream,
-               boolean valueRequired) {
-               int pc = codeStream.position;
-               Label falseLabel, endLabel;
-               if (constant != Constant.NotAConstant) {
-                       if (valueRequired)
-                               codeStream.generateConstant(constant, implicitConversion);
-                       codeStream.recordPositionsFrom(pc, this.sourceStart);
-                       return;
-               }
-               bits |= OnlyValueRequiredMASK;
-               generateOptimizedBoolean(
-                       currentScope,
-                       codeStream,
-                       null,
-                       (falseLabel = new Label(codeStream)),
-                       valueRequired);
-               /*  improving code gen for such a case:         boolean b = i < 0 || true; 
-                * since the label has never been used, we have the inlined value on the stack. */
-               if (falseLabel.hasForwardReferences()) {
-                       if (valueRequired) {
-                               codeStream.iconst_1();
-                               if ((bits & ValueForReturnMASK) != 0) {
-                                       codeStream.ireturn();
-                                       falseLabel.place();
-                                       codeStream.iconst_0();
-                               } else {
-                                       codeStream.goto_(endLabel = new Label(codeStream));
-                                       codeStream.decrStackSize(1);
-                                       falseLabel.place();
-                                       codeStream.iconst_0();
-                                       endLabel.place();
-                               }
-                       } else {
-                               falseLabel.place();
-                       }
-               }
-               if (valueRequired) {
-                       codeStream.generateImplicitConversion(implicitConversion);
-               }
-               codeStream.recordPositionsFrom(pc, this.sourceStart);
-       }
-
-       /**
-        * Boolean operator code generation
-        *      Optimized operations are: ||
-        */
-       public void generateOptimizedBoolean(
-               BlockScope currentScope,
-               CodeStream codeStream,
-               Label trueLabel,
-               Label falseLabel,
-               boolean valueRequired) {
-               if ((constant != Constant.NotAConstant) && (constant.typeID() == T_boolean)) {
-                       super.generateOptimizedBoolean(currentScope, codeStream, trueLabel, falseLabel, valueRequired);
-                       return;
-               }
-               int pc = codeStream.position;
-               Constant condConst;
-               if ((condConst = left.conditionalConstant()) != NotAConstant) {
-                       if (condConst.booleanValue() == true) {
-                               // <something equivalent to true> || x
-                               left.generateOptimizedBoolean(
-                                       currentScope,
-                                       codeStream,
-                                       trueLabel,
-                                       falseLabel,
-                                       false);
-                               if (valueRequired) {
-                                       if ((bits & OnlyValueRequiredMASK) != 0) {
-                                               codeStream.iconst_1();
-                                       } else {
-                                               if (trueLabel != null) {
-                                                       codeStream.goto_(trueLabel);
-                                               }
-                                       }
-                               }
-                       } else {
-                               // <something equivalent to false> || x
-                               left.generateOptimizedBoolean(
-                                       currentScope,
-                                       codeStream,
-                                       trueLabel,
-                                       falseLabel,
-                                       false);
-                               if (rightInitStateIndex != -1) {
-                                       codeStream.addDefinitelyAssignedVariables(currentScope, rightInitStateIndex);
-                               }
-                               if ((bits & OnlyValueRequiredMASK) != 0) {
-                                       right.generateCode(currentScope, codeStream, valueRequired);
-                               } else {
-                                       right.generateOptimizedBoolean(
-                                               currentScope,
-                                               codeStream,
-                                               trueLabel,
-                                               falseLabel,
-                                               valueRequired);
-                               }
-                       }
-                       codeStream.recordPositionsFrom(pc, this.sourceStart);
-                       if (mergedInitStateIndex != -1) {
-                               codeStream.removeNotDefinitelyAssignedVariables(
-                                       currentScope,
-                                       mergedInitStateIndex);
-                       }
-                       return;
-               }
-               if ((condConst = right.conditionalConstant()) != NotAConstant) {
-                       if (condConst.booleanValue() == true) {
-                               // x || <something equivalent to true>
-                               left.generateOptimizedBoolean(
-                                       currentScope,
-                                       codeStream,
-                                       trueLabel,
-                                       falseLabel,
-                                       false);
-                               if (rightInitStateIndex != -1) {
-                                       codeStream.addDefinitelyAssignedVariables(currentScope, rightInitStateIndex);
-                               }
-                               right.generateOptimizedBoolean(
-                                       currentScope,
-                                       codeStream,
-                                       trueLabel,
-                                       falseLabel,
-                                       false);
-                               if (valueRequired) {
-                                       if ((bits & OnlyValueRequiredMASK) != 0) {
-                                               codeStream.iconst_1();
-                                       } else {
-                                               if (trueLabel != null) {
-                                                       codeStream.goto_(trueLabel);
-                                               }
-                                       }
-                               }
-                       } else {
-                               // x || <something equivalent to false>
-                               if ((bits & OnlyValueRequiredMASK) != 0) {
-                                       left.generateCode(currentScope, codeStream, valueRequired);
-                               } else {
-                                       left.generateOptimizedBoolean(
-                                               currentScope,
-                                               codeStream,
-                                               trueLabel,
-                                               falseLabel,
-                                               valueRequired);
-                               }
-                               if (rightInitStateIndex != -1) {
-                                       codeStream.addDefinitelyAssignedVariables(currentScope, rightInitStateIndex);
-                               }
-                               right.generateOptimizedBoolean(
-                                       currentScope,
-                                       codeStream,
-                                       trueLabel,
-                                       falseLabel,
-                                       false);
-                       }
-                       codeStream.recordPositionsFrom(pc, this.sourceStart);
-                       if (mergedInitStateIndex != -1) {
-                               codeStream.removeNotDefinitelyAssignedVariables(
-                                       currentScope,
-                                       mergedInitStateIndex);
-                       }
-                       return;
-               }
-               // default case
-               if (falseLabel == null) {
-                       if (trueLabel != null) {
-                               // implicit falling through the FALSE case
-                               left.generateOptimizedBoolean(currentScope, codeStream, trueLabel, null, true);
-                               right.generateOptimizedBoolean(
-                                       currentScope,
-                                       codeStream,
-                                       trueLabel,
-                                       null,
-                                       valueRequired);
-                       }
-               } else {
-                       // implicit falling through the TRUE case
-                       if (trueLabel == null) {
-                               Label internalTrueLabel = new Label(codeStream);
-                               left.generateOptimizedBoolean(
-                                       currentScope,
-                                       codeStream,
-                                       internalTrueLabel,
-                                       null,
-                                       true);
-                               if (rightInitStateIndex != -1) {
-                                       codeStream.addDefinitelyAssignedVariables(currentScope, rightInitStateIndex);
-                               }
-                               right.generateOptimizedBoolean(
-                                       currentScope,
-                                       codeStream,
-                                       null,
-                                       falseLabel,
-                                       valueRequired);
-                               internalTrueLabel.place();
-                       } else {
-                               // no implicit fall through TRUE/FALSE --> should never occur
-                       }
-               }
-               codeStream.recordPositionsFrom(pc, this.sourceStart);
-               if (mergedInitStateIndex != -1) {
-                       codeStream.removeNotDefinitelyAssignedVariables(
-                               currentScope,
-                               mergedInitStateIndex);
-               }
-       }
+//     public void generateCode(
+//             BlockScope currentScope,
+//             CodeStream codeStream,
+//             boolean valueRequired) {
+//             int pc = codeStream.position;
+//             Label falseLabel, endLabel;
+//             if (constant != Constant.NotAConstant) {
+//                     if (valueRequired)
+//                             codeStream.generateConstant(constant, implicitConversion);
+//                     codeStream.recordPositionsFrom(pc, this.sourceStart);
+//                     return;
+//             }
+//             bits |= OnlyValueRequiredMASK;
+//             generateOptimizedBoolean(
+//                     currentScope,
+//                     codeStream,
+//                     null,
+//                     (falseLabel = new Label(codeStream)),
+//                     valueRequired);
+//             /*  improving code gen for such a case:         boolean b = i < 0 || true; 
+//              * since the label has never been used, we have the inlined value on the stack. */
+//             if (falseLabel.hasForwardReferences()) {
+//                     if (valueRequired) {
+//                             codeStream.iconst_1();
+//                             if ((bits & ValueForReturnMASK) != 0) {
+//                                     codeStream.ireturn();
+//                                     falseLabel.place();
+//                                     codeStream.iconst_0();
+//                             } else {
+//                                     codeStream.goto_(endLabel = new Label(codeStream));
+//                                     codeStream.decrStackSize(1);
+//                                     falseLabel.place();
+//                                     codeStream.iconst_0();
+//                                     endLabel.place();
+//                             }
+//                     } else {
+//                             falseLabel.place();
+//                     }
+//             }
+//             if (valueRequired) {
+//                     codeStream.generateImplicitConversion(implicitConversion);
+//             }
+//             codeStream.recordPositionsFrom(pc, this.sourceStart);
+//     }
+//
+//     /**
+//      * Boolean operator code generation
+//      *      Optimized operations are: ||
+//      */
+//     public void generateOptimizedBoolean(
+//             BlockScope currentScope,
+//             CodeStream codeStream,
+//             Label trueLabel,
+//             Label falseLabel,
+//             boolean valueRequired) {
+//             if (constant != Constant.NotAConstant) {
+//                     super.generateOptimizedBoolean(currentScope, codeStream, trueLabel, falseLabel, valueRequired);
+//                     return;
+//             }
+//             Constant condConst;
+//             if ((condConst = left.optimizedBooleanConstant()) != NotAConstant) {
+//                     if (condConst.booleanValue() == true) {
+//                             // <something equivalent to true> || x
+//                             left.generateOptimizedBoolean(
+//                                     currentScope,
+//                                     codeStream,
+//                                     trueLabel,
+//                                     falseLabel,
+//                                     false);
+//                             if (valueRequired) {
+//                                     if ((bits & OnlyValueRequiredMASK) != 0) {
+//                                             codeStream.iconst_1();
+//                                     } else {
+//                                             if (trueLabel != null) {
+//                                                     codeStream.goto_(trueLabel);
+//                                             }
+//                                     }
+//                             }
+//                             // reposition the endPC
+//                             codeStream.updateLastRecordedEndPC(codeStream.position);                                        
+//                     } else {
+//                             // <something equivalent to false> || x
+//                             left.generateOptimizedBoolean(
+//                                     currentScope,
+//                                     codeStream,
+//                                     trueLabel,
+//                                     falseLabel,
+//                                     false);
+//                             if (rightInitStateIndex != -1) {
+//                                     codeStream.addDefinitelyAssignedVariables(currentScope, rightInitStateIndex);
+//                             }
+//                             if ((bits & OnlyValueRequiredMASK) != 0) {
+//                                     right.generateCode(currentScope, codeStream, valueRequired);
+//                             } else {
+//                                     right.generateOptimizedBoolean(
+//                                             currentScope,
+//                                             codeStream,
+//                                             trueLabel,
+//                                             falseLabel,
+//                                             valueRequired);
+//                             }
+//                     }
+//                     if (mergedInitStateIndex != -1) {
+//                             codeStream.removeNotDefinitelyAssignedVariables(
+//                                     currentScope,
+//                                     mergedInitStateIndex);
+//                     }
+//                     return;
+//             }
+//             if ((condConst = right.optimizedBooleanConstant()) != NotAConstant) {
+//                     if (condConst.booleanValue() == true) {
+//                             // x || <something equivalent to true>
+//                             Label internalFalseLabel = new Label(codeStream);
+//                             left.generateOptimizedBoolean(
+//                                     currentScope,
+//                                     codeStream,
+//                                     null,
+//                                     internalFalseLabel, // will be true in the end
+//                                     false);
+//                             if (rightInitStateIndex != -1) {
+//                                     codeStream.addDefinitelyAssignedVariables(currentScope, rightInitStateIndex);
+//                             }
+//                             internalFalseLabel.place();
+//                             right.generateOptimizedBoolean(
+//                                     currentScope,
+//                                     codeStream,
+//                                     trueLabel,
+//                                     falseLabel,
+//                                     false);
+//                             if (valueRequired) {
+//                                     if ((bits & OnlyValueRequiredMASK) != 0) {
+//                                             codeStream.iconst_1();
+//                                     } else {
+//                                             if (trueLabel != null) {
+//                                                     codeStream.goto_(trueLabel);
+//                                             }
+//                                     }
+//                             }
+//                             // reposition the endPC
+//                             codeStream.updateLastRecordedEndPC(codeStream.position);                                        
+//                     } else {
+//                             // x || <something equivalent to false>
+//                             if ((bits & OnlyValueRequiredMASK) != 0) {
+//                                     left.generateCode(currentScope, codeStream, valueRequired);
+//                             } else {
+//                                     left.generateOptimizedBoolean(
+//                                             currentScope,
+//                                             codeStream,
+//                                             trueLabel,
+//                                             falseLabel,
+//                                             valueRequired);
+//                             }
+//                             if (rightInitStateIndex != -1) {
+//                                     codeStream.addDefinitelyAssignedVariables(currentScope, rightInitStateIndex);
+//                             }
+//                             right.generateOptimizedBoolean(
+//                                     currentScope,
+//                                     codeStream,
+//                                     trueLabel,
+//                                     falseLabel,
+//                                     false);
+//                     }
+//                     if (mergedInitStateIndex != -1) {
+//                             codeStream.removeNotDefinitelyAssignedVariables(
+//                                     currentScope,
+//                                     mergedInitStateIndex);
+//                     }
+//                     return;
+//             }
+//             // default case
+//             if (falseLabel == null) {
+//                     if (trueLabel != null) {
+//                             // implicit falling through the FALSE case
+//                             left.generateOptimizedBoolean(currentScope, codeStream, trueLabel, null, true);
+//                             right.generateOptimizedBoolean(
+//                                     currentScope,
+//                                     codeStream,
+//                                     trueLabel,
+//                                     null,
+//                                     valueRequired);
+//                     }
+//             } else {
+//                     // implicit falling through the TRUE case
+//                     if (trueLabel == null) {
+//                             Label internalTrueLabel = new Label(codeStream);
+//                             left.generateOptimizedBoolean(
+//                                     currentScope,
+//                                     codeStream,
+//                                     internalTrueLabel,
+//                                     null,
+//                                     true);
+//                             if (rightInitStateIndex != -1) {
+//                                     codeStream.addDefinitelyAssignedVariables(currentScope, rightInitStateIndex);
+//                             }
+//                             right.generateOptimizedBoolean(
+//                                     currentScope,
+//                                     codeStream,
+//                                     null,
+//                                     falseLabel,
+//                                     valueRequired);
+//                             internalTrueLabel.place();
+//                     } else {
+//                             // no implicit fall through TRUE/FALSE --> should never occur
+//                     }
+//             }
+//             if (mergedInitStateIndex != -1) {
+//                     codeStream.removeNotDefinitelyAssignedVariables(
+//                             currentScope,
+//                             mergedInitStateIndex);
+//             }
+//     }
 
        public boolean isCompactableOperation() {
                return false;
        }
 
-       public void traverse(IAbstractSyntaxTreeVisitor visitor, BlockScope scope) {
+       public void traverse(ASTVisitor visitor, BlockScope scope) {
                if (visitor.visit(this, scope)) {
                        left.traverse(visitor, scope);
                        right.traverse(visitor, scope);
                }
                visitor.endVisit(this, scope);
        }
-}
\ No newline at end of file
+}