rexpr.h
资源名称:pccts133.zip [点击查看]
上传用户:itx_2006
上传日期:2007-01-06
资源大小:493k
文件大小:1k
源码类别:
编译器/解释器
开发平台:
Others
- #define Atom 256 /* token Atom (an impossible char value) */
- #define Epsilon 257 /* epsilon arc (an impossible char value) */
- /* track field must be same for all node types */
- typedef struct _a {
- struct _a *track; /* track mem allocation */
- int label;
- struct _a *next;
- struct _n *target;
- } Arc, *ArcPtr;
- typedef struct _n {
- struct _n *track;
- ArcPtr arcs, arctail;
- } Node, *NodePtr;
- typedef struct {
- NodePtr left,
- right;
- } Graph, *GraphPtr;
- #ifdef __STDC__
- int rexpr( char *expr, char *s );
- int match( NodePtr automaton, char *s );
- #else
- int rexpr();
- int match();
- #endif