c++词法分析器。可以分析简单的输入字符串。希望对大家有帮助。

				// LL1文法Dlg.h : header file
				//
				
				#if !defined(AFX_LL1DLG_H__F4FE8AD2_023C_441C_8F40_B8644D4E528B__INCLUDED_)
				#define AFX_LL1DLG_H__F4FE8AD2_023C_441C_8F40_B8644D4E528B__INCLUDED_
				
				#if _MSC_VER > 1000
				#pragma once
				#endif // _MSC_VER > 1000
				
				/////////////////////////////////////////////////////////////////////////////
				// CLL1Dlg dialog
				#include "ClassPt.h"
				#include "CStack.h"
				
				
				class CLL1Dlg : public CDialog
				{
				// Construction
				public:
					CLL1Dlg(CWnd* pParent = NULL);	// standard constructor
				
				// Dialog Data
					//{{AFX_DATA(CLL1Dlg)
					enum { IDD = IDD_LL1_DIALOG };
					CEdit	m_con_sign;
					CEdit	m_Con_sentence;
					CListCtrl	m_list6;
					CListCtrl	m_list5;
					CListCtrl	m_list4;
					CListCtrl	m_list3;
					CListCtrl	m_list2;
					CListCtrl	m_list1;
					CEdit	m_Con_LastGrammar;
					CEdit	m_Con_Grammar;
					CString	m_Grammar;
					CString	m_LastGrammar;
					CString	m_sentence;
					CString	m_text2;
					CString	m_text1;
					BOOL	m_check1;
					BOOL	m_check2;
					CString	m_sign;
					//}}AFX_DATA
					ClassPt Pt0;        //原始文法
					ClassPt Pt;         //待处理的文法
					ClassPt PtBuffer;   //文法缓存。处理无效后,恢复到先前文法
					CString Vn;         //非终结符集
				//	CString VnPrimal;   //最原始的非终结符集
					CString VnReverse;  //非终结符集的倒序
					CString Vt;         //终结符集
					bool     HiddenLeftRecursionExist;
					int      CommonFactorExist;
					int      N[20];
					bool     First[20][20];      //First集数组
					bool     Fs[20][20];      //文法右部First集数组
					bool     Follow[20][20];      //Follow集数组
					bool     Select[20][20];
					CString  Analyze[20][20];
					CString  Output[50][50];
					bool     Compare[20][20];
					bool     Flag_IsLL1;
				
					
					void VnRefresh(ClassPt);                //更新非终结符集
					void VtRefresh(ClassPt);                //更新终结符集
					void RemoveDirectLeftRecursion();       //消除直接左递归
					void SetLastGrammarText(ClassPt);       //显示处理后的文法  
					void RemoveAllLeftRecursion();          //消除一切左递归
					void GetVnReverse();                    //将Vn反向
					bool PickupCommonFactor();              //提取公因子
					int  InitPt();                          //初始化文法
					void InitAndConvertPt();                //初始化文法,以及进行消除左递归、提取公因子操作
					void InitArray();                       //初始化数组
					void InitListControl();                 //初始化ListControl控件
					void Create_N_Table();                  //判断那些非终结符可以推出ε
					void FirstVt();                         //计算First集
					void FollowVt();                        //计算Follow集
					void SelectVt();                        //计算Select集
					void Create_Analyze_Table();            //构建预测分析表
					void Analyse();                         //预测分析
					void InsertFirstVts(CString,CString);
					void InsertFirstVt(int,CString);
					void IncludeFirstVts(CString,CString);
					void IncludeFirstVt(int,CString);
					void InsertFollows(CString,CString);
					void IncludeFollow(int,int);
					void IncludeFollows(CString,CString);
					void IncludeSelect(int,CString);
					void ArrayCopy(CString);               //数组拷贝
					bool ArrayCompare(CString);            //数组比较
					bool IsLast(int,int);                  //判断是否为文法右部最后一个终结符
					bool IsLL1();                          //判断是否LL1文法
					void ShowList1();                      //显示ListControl控件内容
					void ShowList2();                      
					void ShowList3();                      
					void ShowList4();
					void ShowList5();
					void ShowList6();
					void ShowAllList();
					void Error();                          //出错处理
					void Success();                        //提示处理成功 
				
					
				
					// ClassWizard generated virtual function overrides
					//{{AFX_VIRTUAL(CLL1Dlg)
					protected:
					virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV support
					//}}AFX_VIRTUAL
				
				// Implementation
				protected:
					HICON m_hIcon;
				
					// Generated message map functions
					//{{AFX_MSG(CLL1Dlg)
					virtual BOOL OnInitDialog();
					afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
					afx_msg void OnPaint();
					afx_msg HCURSOR OnQueryDragIcon();
					afx_msg void OnBianyi();
					//}}AFX_MSG
					DECLARE_MESSAGE_MAP()
				};
				
				//{{AFX_INSERT_LOCATION}}
				// Microsoft Visual C++ will insert additional declarations immediately before the previous line.
				
				#endif // !defined(AFX_LL1DLG_H__F4FE8AD2_023C_441C_8F40_B8644D4E528B__INCLUDED_)