list.h

编译原理的词法分析模块

#ifndef _LIST_H_
#define _LIST_H_

#define KEYWORD 1
#define CONSTANT 2
#define VARIABLE 3
#define SYMBOL 4

typedef int CODETYPE;

typedef struct listentry{
    char * value;
    CODETYPE type;
}ListEntry;

typedef struct listnode{
	ListEntry entry;
	struct listnode *next;
	struct listnode *previous;
}ListNode;

typedef int Position;

typedef struct list{
	int count;
	ListNode *head;
	Position currentpos;
	ListNode *current;
}List;

void CreateList(List *list);
void DropList(List *list);
void SetPosition(Position p,List *list);
ListNode *MakeListNode(ListEntry x);
void InsertListNode(Position p,ListEntry x,List *list);
void DeleteListNode(Position p,ListEntry x,List *list);
void RetrieveListNode(Position p,ListEntry x,List *list);
void ReplaceListNode(Position p,ListEntry x,List *list);
void ShowListEntry(List *list);

#endif