Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
06/06/07 03:29
Read: times


 
#140301 - Automatic state diagrams
Responding to: ???'s previous message
David said:
I can imagine code that would look something like ABEL with some extra stuff for diagram prettyness.

I don't know what ABEL looks like. Just for grins, though, let's imagine a program that accepted as input a simple list of state transitions. Each entry in the list would include the initial state, the event that triggers that particular state transition, an (optional?) action to perform during the transition, and the ending state. I think that should be enough information to draw the state diagram.

Assuming that the diagram took the form of circles (representing the states) connected by arrows (representing the transitions among them), probably about the best a program could do automatically would be to arrange the circles in a way that minimized the lengths and/or crossings of the transition arrows. As you suggested, some additional hints in the input file might be needed to also produce a diagram that "made sense".

The arrangement of the various symbols on a flowchart is pretty much dictated by the structure of the pseudocode. Trying to automate the placement of the states on a state diagram seems like a much more open-ended problem to me. Interesting to think about, though.

-- Russ


List of 27 messages in thread
TopicAuthorDate
Flowchart Programs            01/01/70 00:00      
   Hey, that's great!            01/01/70 00:00      
   Excellent!            01/01/70 00:00      
   Thanks!!!            01/01/70 00:00      
   Seems a tad backwards?            01/01/70 00:00      
      Maybe yes, maybe no            01/01/70 00:00      
         ms visio = "yawnware"            01/01/70 00:00      
            naah - coffeeware            01/01/70 00:00      
               Your right            01/01/70 00:00      
               4 seconds ?            01/01/70 00:00      
   Thanks to all for the kind words            01/01/70 00:00      
   state diagram?            01/01/70 00:00      
      "Pseudocode" for state machines?            01/01/70 00:00      
         i wish...            01/01/70 00:00      
            Automatic state diagrams            01/01/70 00:00      
               EDIF?            01/01/70 00:00      
            ABEL            01/01/70 00:00      
               yeah...            01/01/70 00:00      
         State Tables?            01/01/70 00:00      
            Hmm            01/01/70 00:00      
   flowchart for this pseudocode            01/01/70 00:00      
      Part of it            01/01/70 00:00      
      Something close to this            01/01/70 00:00      
   flowchart for this pseudocode            01/01/70 00:00      
   flowchart for this pseudocode            01/01/70 00:00      
   flowchart for this pseudocode            01/01/70 00:00      
   flowchart for this pseudocode            01/01/70 00:00      

Back to Subject List