rexpr.h
上传用户:itx_2006
上传日期:2007-01-06
资源大小:493k
文件大小:1k
源码类别:

编译器/解释器

开发平台:

Others

  1. #define Atom 256 /* token Atom (an impossible char value) */
  2. #define Epsilon 257 /* epsilon arc (an impossible char value) */
  3. /* track field must be same for all node types */
  4. typedef struct _a {
  5. struct _a *track; /* track mem allocation */
  6. int label;
  7. struct _a *next;
  8. struct _n *target;
  9. } Arc, *ArcPtr;
  10. typedef struct _n {
  11. struct _n *track;
  12. ArcPtr arcs, arctail;
  13. } Node, *NodePtr;
  14. typedef struct {
  15. NodePtr left,
  16.   right;
  17. } Graph, *GraphPtr;
  18. #ifdef __STDC__
  19. int rexpr( char *expr, char *s );
  20. int match( NodePtr automaton, char *s );
  21. #else
  22. int rexpr();
  23. int match();
  24. #endif