Need a metavalue singleton kinda thingy as a reserved key...

holger krekel pyth at devel.trillke.net
Sun Aug 11 22:35:47 CEST 2002


Noah wrote:
> 
> Oh, so you want a motivation for doing this?

yes, thanks.

> I'm creating a generic Finite State Machine class.
> As part of the input to the FSM you specify a map from
>     (input_symbol, state)  -->  (action, next_state)
> The input_symbol can be any object or value you want.

this somewhat implies that there is *no* metasymbol. 
Anything you define may be used and thus is not 'meta' anymore.

> I want a convenient way for the user to specify
> special symbols that the FSM treats differently
> than regular symbols. For example, some types of
> special symbols might be "MATCH_ANY", "MATCH_ALWAYS", 
> "LAMBDA", "DEFAULT_MATCH". These meta-symbols are
> special in that the FSM will check for a match on them
> before or after other possible transitions. 

> I suppose I could specify the special meta-transitions 
> using a separate method so that there is no ambiguity, but 
> my initial goal was to limit the number of methods.
> 

Yes, this seems to require a different method than registering
direct transitions.  You may want something like

    def addRule(state=None, pre=None, default=None):
        """ pre    function which is called with (input_symbol, state)
                   before any lookup takes place. this functions either
                   returns None or a new state. When returning
                   None remaining Rules are "tried".  Note that 
                   the functions are only called for the given
                   state (or with all states if state is None)

            default same as 'pre' but it is only called if no 
                   direct transition is available. 
        """

This way you can register multiple rules in the desired order.
Note that you could add a special rule that handles the type 
of transitions you defined earlier.  It becomes a special case :-)

> And I admit this is a bit pedantic anyway since I have never
> seen anybody use an FSM to match anything except characters.

But allowing classes and such makes sense to me. 

> Originally I used None as a meta-symbol for "ANY", but then 
> I came to a situation where I actually wanted to match None
> Later I came up with more than one meta symbol, but
> I had only one None :-) ...

:-) And you have to distinguish 'before' and 'default'-semantics,
anyway.  One may want to register a new default handler or 
intercept transitions (e.g. for logging purposes or event generation). 

> Since I could not cleanly do what I wanted I thought
> that maybe I was looking at this the wrong way.

Maybe i am too :-)

    holger




More information about the Python-list mailing list