dfa.h

来自「细胞自动机的一个源代码」· C头文件 代码 · 共 36 行

#ifndef DFA_TYPE_H
#define DFA_TYPE_H

#include <stdio.h>
#include <stdlib.h>
#include "ca.h"

typedef struct dfa_type {
  int a, sn, w;   /* alphabet length(not including blanck), number states, dfa width */
  int **s;        /* state graph */
  int cur;        /* current state */
  int o, *oa;     /* output length and lookup */
} dfa_t;

int dfa_init(dfa_t *, int, int, int **, int, int *);
int dfa_step(dfa_t *, int, int *);
int dfa_config(dfa_t *, FILE *);
void dfa_print(dfa_t *);
void dfa_free(dfa_t *);

typedef struct dfa_ca_type {
  dfa_t *dfa;
  ca_t *ca;
  int *g;
  int fd, dim, *b;
  int o, *oa;
} dfa_ca_t;

int dfa_ca_init(dfa_ca_t *, dfa_t *, ca_t *);
void dfa_ca_free(dfa_ca_t *);
void dfa_ca_reset(dfa_ca_t *);
void dfa_ca_print(dfa_ca_t *);
void dfa_ca_update(dfa_t *, dfa_ca_t *, ca_t *);

#endif