Algoritmo para crear un diagrama de flujo [¿Un poco de orientación?]

De acuerdo, sé que es una pregunta vaga, pero parece que estoy atascado con la lógica aquí ... Quiero crear diagramas de flujo de los programas de entrada. Lo he estado pensando desde hace dos días y no puedo obtener un mejor enfoque general ... Así que los miro desesperadamente a ustedes, chicos, para que me ayuden aquí ... puede que haya algo pequeño que me estoy perdiendo ...

Tengo un archivo xml que contiene la información sobre el programa java dado y se ve así:

<Method modifier="publicstatic" type="void" name="main" >
    <FormalParameter modifier="" type="String[]" var_name="args" />
    <Throw>NullPointerException</Throw>
    <Throw>
        IndexOutofBoundException
    </Throw>
    <Field modifier="" type="int" name="x,y,z" />
    <Field modifier="" type="int" name=" sum[] " />
    <If>
        condition><![CDATA[(x==0)]]></condition>
        <Statement>
            <![CDATA[System.out.Println("I am in true")]]></Statement>
        <If>
            <condition><![CDATA[(y==2)]]></condition>
            <Statement>
                <![CDATA[System.out.Println("I am in
    true of y==2")]]></Statement>
        </If>
        <Statement>
            <![CDATA[System.out.prnitln("I am in
    true again")]]></Statement>
    </If>
    <else>
        <If>
            <condition><![CDATA[(x==2)]]></condition>
            <Statement>
                <![CDATA[System.out.println("I am in
    x==2 true")]]></Statement>
        </If>
        <else>
            <Statement>
                <![CDATA[System.out.println("I am in
     else 2")]]></Statement>
        </else>
    </else>
    <Statement>
        <![CDATA[c=b+d]]></Statement>
    <Statement>
        <![CDATA[a=b+c]]></Statement>
</Method>

Ahora, esto es parte del archivo xml generado ... primero el fragmento de código:

public static void main(String[] args) throws NullPointerException,IndexOutofBoundException {

    int x,y,z;
    int sum[]={1,2,3,4};
    if(x==0)
    {
        System.out.Println("I am in true");
        if(y==2)
        {
            System.out.Println("I am in true of y==2");
        }
        System.out.prnitln("I am in true again");
    }
    else if(x==2)
    {
        System.out.println("I am in x==2 true");
    }
    else
    {
        System.out.println("I am in else 2");
    }

    c=b+d;
    a=b+c;   
}

Ahora mi forma de hacerlo es:

Tengo un lector de clases que lee el archivo xml y una clase createFLowChart que se encarga del dibujo. Empiezo a atravesar el nodo del método ... Si encuentro una declaración, llamo a una función FundStatement que dibuja una caja rectangular y la conecta con el nodo prv. Hacer esto para construcciones If-else sin agregar muchas variables booleanas de estado. Entonces, ¿alguien puede guiarme en esto?

Ahora el problema es con construcciones if-else. No puedo encontrar una forma simple de atravesar los árboles if -else y hacer correctamente las conexiones de borde entre los nodos sin agregar una cantidad de variables para contener la información de estado, es decir, si ha comenzado o de lo contrario comenzó, etc. Aquí está mi enfoque, pero Estoy encontrando dificultades en los ajustes de profundidad, es decir, conectando las hojas de las declaraciones if-else anidadas:

public void traverse(String path,CreateFlowChart parent)
{
    xPath =  XPathFactory.newInstance().newXPath();
    XPathExpression expr;
    //ArrayList&lt;dataObjects.Interface&gt; parentInterfaces=new ArrayList&lt;dataObjects.Interface&gt;();
    //dataObjects.Class[] classes=new dataObjects.Class[90];

    try {
        expr = xPath.compile(path);
        Object result = expr.evaluate(document, XPathConstants.NODESET);
        NodeList MethodNodes = (NodeList) result;
        NodeList childNodes=MethodNodes.item(0).getChildNodes();

        JOptionPane.showMessageDialog(null, "No of children of "+path+" is "+childNodes.getLength());
        for(int i=0;i&lt;=childNodes.getLength()-1;i++)
        {

            Node node=childNodes.item(i);
            JOptionPane.showMessageDialog(null, "Found Child "+node.getNodeName());
            traverse(node,parent);
        }


        } catch (XPathExpressionException e) {
        JOptionPane.showMessageDialog(null,"error: "+e.toString());
        e.printStackTrace();
    }

}
private void traverse(Node root ,CreateFlowChart parent)
{

    if(root.getNodeName()=="If")
    {
        String condition="";
        NodeList childNodes=root.getChildNodes();
        for(int i=0;i&lt;childNodes.getLength();i++)
        {
            Node child=(Node)childNodes.item(i);
            if(child.getNodeName()=="condition")
            {
                Element ele=(Element)child;
                condition=ele.getTextContent();

            }
        }
        dataObjects.ControlStatements ifstmt=new dataObjects.ControlStatements(condition,null,true);
        parent.foundIf(ifstmt);
        NodeList childs=root.getChildNodes();
        for(int i=0;i&lt;childs.getLength();i++)
        {
            Node child=(Node)childs.item(i);
            traverse(child,parent);


        }

        parent.foundEndIf();


    }
    else if(root.getNodeName()=="else")
    {
        parent.foundElse();
        NodeList childNodes=root.getChildNodes();
        for(int i=0;i&lt;childNodes.getLength();i++)
        {
            Node child=(Node)childNodes.item(i);
            traverse(child,parent);

        }
        parent.foundEndElse();

    }

    else if(root.getNodeName()=="Statement")
    {
        parent.foundStatement(root.getTextContent());

    }
}

Ahora las tres funciones llamadas desde el lector son:

public void foundIf(dataObjects.ControlStatements Ifstatement)
{
    JOptionPane.showMessageDialog(null,"Drawing If");
    graph.getModel().beginUpdate();
    try
    {
        Object v1 = graph.insertVertex(start, null, "If "+Ifstatement.condition, 20, 20, 150,60,"Branch");
        if(isInIf==false && isInElse==false)
        {
            JOptionPane.showMessageDialog(null,"Drawing normally");
            graph.insertEdge(start, null, "", currentNode,v1);
        }
        else if(isInIf==true)
        {
            JOptionPane.showMessageDialog(null,"Drawing inside a previous If");
            graph.insertEdge(start, null, "True", currentNode,v1);
            isInIf=false;
        }
        else if(isInElse==true)
        {
            JOptionPane.showMessageDialog(null,"Drawing inside a previous else");
            graph.insertEdge(start, null, "False", currentNode,v1);
            isInElse=false;
        }
        currentNode=(mxCell)v1;
        JOptionPane.showMessageDialog(null,"Pushing if node inside stack");
        lastIfNode.push(currentNode);
        isInIf=true;
    }
    finally
    {
        graph.getModel().endUpdate();
    }
}
public void foundElse()
{
    currentNode=lastIfNode.pop();
    isInElse=true;
}
public void foundStatement(String st)
{
    JOptionPane.showMessageDialog(null,"Drawing a statement");
    graph.getModel().beginUpdate();
    try
    {
        Object v1 = graph.insertVertex(currentNode, null, st, 20, 20, 150,60,"Statement");
        if(isInIf==false && isInElse==false)
        {
            JOptionPane.showMessageDialog(null,"Drawing normally");
            graph.insertEdge(start, null, "", currentNode,v1);
        }
        else if(isInIf==true)
        {
            JOptionPane.showMessageDialog(null,"Drawing inside a prv If");
            graph.insertEdge(start, null, "True", currentNode,v1);
            isInIf=false;
        }
        else if(isInElse==true)
        {
            JOptionPane.showMessageDialog(null, "Drawing inside else");
            graph.insertEdge(start, null, "False", currentNode,v1);
            isInElse=false;
            reTraceIf=false;
        }
        if(reTraceIf==true)
        {
            JOptionPane.showMessageDialog(null, "Drawing false part");
            graph.insertEdge(start, null, "False", lastIfNode.pop(),v1);
            reTraceIf=false;
        }
        if(branchEnded==true)
        {
            JOptionPane.showMessageDialog(null, "Linking brancehs");
            graph.insertEdge(start, null, "", prvBranchNode,v1);
            branchEnded=false;
        }
        currentNode=(mxCell)v1;
    }
    finally
    {
        graph.getModel().endUpdate();
    }
}
public void foundEndIf()
{
    prvBranchNode=currentNode;
    isInIf=false;
    reTraceIf=true;
}
public void foundEndElse()
{
    branchEnded=true;
}

Esto funciona bien para las declaraciones if else en un nivel de profundidad, pero se deteriora después de eso, entiendo que se debe a que la variable global prvNode puede hld solo un nodo a la vez, puede ser una lista, pero aún pueden surgir algunos problemas ... ¿Puede alguien mejorarlo por favor ??

preguntado el 16 de mayo de 11 a las 19:05

Si no está haciendo esto para aprender a crear un programa de dibujo de diagrama de flujo, podría considerar echar un vistazo a GraphViz (graphviz.org) y hacer que su programa transforme su XML en el formato graphviz y le permita representar el dibujo. -

buena sugerencia, le doy una oportunidad ...... -

1 Respuestas

Puede hacer un enfoque recursivo para hacer un recorrido A DFS, por ejemplo:

1    For each line in block
2        If it is an if statement
3            Render condition in a Diamond shape
4            Get the statement block inside the if statement and go to #1
5        else 
6            Render it in a rectangle shape

Esto es solo una idea, también deberá realizar un seguimiento de la profundidad, además de tener en cuenta el diseño de los elementos en un plano 2-D. Pero primero debe ejercitar el algoritmo transversal y luego ajustar el diseño más tarde.

contestado el 17 de mayo de 11 a las 00:05

sí, ese fue mi enfoque ... primero el problema real con la profundidad ... y creo que puede volverse más complejo con la inclusión de declaraciones for-while do while-switch ........ :( - Sudh

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.