00001 package edu.ksu.cis.bandera.specification.ast; 00002 00003 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 00004 * Bandera, a Java(TM) analysis and transformation toolkit * 00005 * Copyright (C) 2000 Robby (robby@cis.ksu.edu) * 00006 * All rights reserved. * 00007 * * 00008 * This work was done as a project in the SAnToS Laboratory, * 00009 * Department of Computing and Information Sciences, Kansas State * 00010 * University, USA (http://www.cis.ksu.edu/santos). * 00011 * It is understood that any modification not identified as such is * 00012 * not covered by the preceding statement. * 00013 * * 00014 * This work is free software; you can redistribute it and/or * 00015 * modify it under the terms of the GNU Library General Public * 00016 * License as published by the Free Software Foundation; either * 00017 * version 2 of the License, or (at your option) any later version. * 00018 * * 00019 * This work is distributed in the hope that it will be useful, * 00020 * but WITHOUT ANY WARRANTY; without even the implied warranty of * 00021 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * 00022 * Library General Public License for more details. * 00023 * * 00024 * You should have received a copy of the GNU Library General Public * 00025 * License along with this toolkit; if not, write to the * 00026 * Free Software Foundation, Inc., 59 Temple Place - Suite 330, * 00027 * Boston, MA 02111-1307, USA. * 00028 * * 00029 * Java is a trademark of Sun Microsystems, Inc. * 00030 * * 00031 * To submit a bug report, send a comment, or get the latest news on * 00032 * this project and other SAnToS projects, please visit the web-site * 00033 * http://www.cis.ksu.edu/santos * 00034 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */ 00035 import edu.ksu.cis.bandera.specification.analysis.*; 00036 import edu.ksu.cis.bandera.specification.node.*; 00037 import java.util.*; 00038 public class Simplifier extends DepthFirstAdapter { 00039 PExp exp; 00040 /** 00041 * 00042 * @param node edu.ksu.cis.bandera.specification.node.AAndAndExp 00043 */ 00044 public void caseAAndAndExp(AAndAndExp node) { 00045 node.getAndExp().apply(this); 00046 PExp imp = exp; 00047 node.getUnaryExp().apply(this); 00048 exp = new ABinaryExp(imp, new AAndBinOp(new TAnd()), exp); 00049 } 00050 /** 00051 * 00052 * @param node edu.ksu.cis.bandera.specification.node.AComplementUnaryExp 00053 */ 00054 public void caseAComplementUnaryExp(AComplementUnaryExp node) { 00055 node.getPrimaryExp().apply(this); 00056 exp = new AComplementExp(node.getNot(), exp); 00057 } 00058 /** 00059 * 00060 * @param node edu.ksu.cis.bandera.specification.node.AImplicationExp 00061 */ 00062 public void caseAImplicationExp(AImplicationExp node) { 00063 node.getImplicationExp().apply(this); 00064 node.replaceBy(exp); 00065 } 00066 /** 00067 * 00068 * @param node edu.ksu.cis.bandera.specification.node.AImplyImplicationExp 00069 */ 00070 public void caseAImplyImplicationExp(AImplyImplicationExp node) { 00071 node.getImplicationExp().apply(this); 00072 PExp imp = exp; 00073 node.getOrExp().apply(this); 00074 exp = new ABinaryExp(imp, new AImplyBinOp(new TImply()), exp); 00075 } 00076 /** 00077 * 00078 * @param node edu.ksu.cis.bandera.specification.node.AOrOrExp 00079 */ 00080 public void caseAOrOrExp(AOrOrExp node) { 00081 node.getOrExp().apply(this); 00082 PExp imp = exp; 00083 node.getAndExp().apply(this); 00084 exp = new ABinaryExp(imp, new AOrBinOp(new TOr()), exp); 00085 } 00086 /** 00087 * 00088 * @param node edu.ksu.cis.bandera.specification.node.AParenPrimaryExp 00089 */ 00090 public void caseAParenPrimaryExp(AParenPrimaryExp node) { 00091 node.getExp().apply(this); 00092 exp = new AParenExp(node.getLParen(), exp, node.getRParen()); 00093 } 00094 /** 00095 * 00096 * @param node edu.ksu.cis.bandera.specification.node.APredicatePrimaryExp 00097 */ 00098 public void caseAPredicatePrimaryExp(APredicatePrimaryExp node) { 00099 exp = new APredicateExp(node.getName(), node.getLParen(), node.getArgs(), node.getRParen()); 00100 } 00101 }