mstack.cpp

输入一个表达式子 然后输出 这个式子 的LL1文法形式

// mstack.cpp: implementation of the Cmstack class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "LL1.h"
#include "mstack.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

Cmstack::Cmstack(TCHAR c)
{
	ch=c;
	next=NULL;
}

Cmstack::~Cmstack()
{

}

void Cmstack::push(Cmstack * & s,TCHAR c)
{
	Cmstack *temp=new Cmstack(c);
	if(s==NULL){
		s=temp;
	}else{
		temp->next=s;
		s=temp;
	}
}

void Cmstack::pop(Cmstack * & s)
{
	Cmstack *temp=s;
	if(temp!=NULL){
		s=s->next;
		delete temp;
	}
}

TCHAR Cmstack::get(Cmstack * & s)
{
	if(s!=NULL){
		return s->ch;
	}
	return _T('\0');
}