Lex Version0.4到此为止已经完成了编译原理的实验,实现了从词法分析到语法分析再到语义分析生成三地址码的过程。

class Heap部分根据语义分析生成三地址码的需要进行了部分修改。全部代码稍后放出。

#ifndef _HEAP_H_
#define _HEAP_H_
class Heap {
private:
 int syn[100];//存储词法分析后的符号表种别码
 char token[100][10];//存储词法分析后的符号表词素
 int head, tail;//游标,head表示当前使用的位置,tail表示当前可用的第一个位置。
public:
 Heap();
 ~Heap();
 int first();//head=0并返回该syn。-1表示失败。
 int prev();//head前移并返回该syn。-1表示失败。
 int next();//head后移并返回该syn。-1表示失败。
 bool append(int, char*);//加入syn和token
 char* getToken();//获得当前词素
};
#endif

#include "StdAfx.h"
#include "Heap.h"
#include <string.h>

Heap::Heap()
{
 for(int i = 0; i < 100; i++)
  syn[i] = -1;
 memset(token, 0, sizeof(token));
 head = tail = 0;
}

Heap::~Heap()
{

}

int Heap::first()
{
 head = 0;
 return syn[head];
}

int Heap::prev()
{
 if(head == 0)
  return -1;
 return syn[--head];
}

int Heap::next()
{
 if(head == tail - 1)
  return -1;
 return syn[++head];
}

bool Heap::append(int tempsyn, char* temptoken)
{
 if(tail >= 100)
  return false;
 syn[tail] = tempsyn;
 strcpy(token[tail++], temptoken);
 return true;
}

char* Heap::getToken()
{
 return token[head];
}