using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Text;
using?System.Data;

namespace?BooleanExp
{
????public?class?BooleanExpress
????{
????????///?

????????///?符號表
????????///?

????????private?readonly?Dictionary?symbol?=?new?Dictionary（）;

????????///?

????????///?表達式串
????????///?

????????private?readonly?string?expression;

????????///?

????????///?關系運算符臨時棧
????????///?

????????private?readonly?Stack?relop?=?new?Stack（）;

????????///?

????????///?邏輯運算符臨時棧
????????///?

????????private?readonly?Stack?logop?=?new?Stack（）;

????????///?

????????///?逆波蘭式，用計算
????????///?

????????private?Nipolan?nipolan;

????????///?

????????///?逆波蘭式，語法分析時生成
????????///?

????????private?readonly?List?nipList?=?new?List（）;

????????///?

????????///?分析后的表達式
????????///?

????????private?readonly?List?analyzedExp?=?new?List（）;

????????///?

????????///?符號棧，用于語法分析存放符號
????????///?

????????private?readonly?Stack?stack?=?new?Stack（）;

????????///?

????????///?詞法分析后的句子
????????///?

????????private?readonly?List?lexicalCheckedStr?=?new?List（）;

????????///?

????????///?LL（1）預測分析表
????????///?

????????private?readonly?int[]?ll1?=?new?int[10?11]?{{00000000000}
???????????????????????????????????????????????????????{11000000000}
???????????????????????????????????????????????????????{00000000223}
???????????????????????????????????????????????????????{00000000440}
???????????????????????????????????????????????????????{55000000000}
???????????????????????????????????????????????????????{00666666777}
???????????????????????????????????????????????????????{00888888000}
???????????????????????????????????????????????????????{910000000000}
???????????????????????????????????????????????????????{0000000011120}
???????????????????????????????????????????????????????{00131415161718000}};

????????///?

????????///?語法
????????///?

????????private?Product[]?grammar?=?new?Product[19];

????????///?

????????///?語法分析動態過程
????????///?

????????public?DataTable?analyze?=?new?DataTable（）;

????????///?

????????///?四元式，語義分析時生成
????????///?

????????private?List?quad?=?new?List（）;

????????///?

????????///?逆波蘭運算臨時棧
????????///?

????????private?Stack?result?=?new?Stack（）;

????????///?

????????///?
????????///?

????????///?輸入表達式串
????????public?BooleanExpress（string?exp）
????????{
????????????Init（）;
????????

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2014-02-24?13:04??《編譯原理課程設計》-布爾表達式的語法分析及\
?????文件??????424046??2013-06-27?09:42??《編譯原理課程設計》-布爾表達式的語法分析及\《編譯原理課程設計》-布爾表達式的語法分析及語義分析程序設計??.doc
?????目錄???????????0??2014-02-24?12:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\
?????目錄???????????0??2014-02-24?12:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\
?????文件????????2464??2012-06-27?09:35??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\BooleanExp.csproj
?????文件???????29531??2013-06-27?15:58??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\BooleanExpress.cs
?????文件???????13474??2013-06-27?16:42??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Form1.Designer.cs
?????文件????????1795??2013-06-27?16:42??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Form1.cs
?????文件??????135724??2013-06-27?16:42??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Form1.resx
?????文件?????????662??2013-06-27?16:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Nipolan.cs
?????文件?????????596??2013-06-27?16:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Product.cs
?????文件?????????497??2013-06-27?16:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Program.cs
?????目錄???????????0??2014-02-24?12:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Properties\
?????文件????????1380??2012-06-28?09:43??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Properties\AssemblyInfo.cs
?????文件????????2880??2012-06-28?09:43??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Properties\Resources.Designer.cs
?????文件????????5612??2012-06-28?09:43??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Properties\Resources.resx
?????文件????????1100??2012-06-28?09:43??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Properties\Settings.Designer.cs
?????文件?????????249??2012-06-28?09:43??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Properties\Settings.settings
?????文件?????????535??2013-06-27?16:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Quad.cs
?????文件?????????392??2013-06-27?16:40??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\Symbol.cs
?????目錄???????????0??2014-02-24?12:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\bin\
?????目錄???????????0??2014-02-24?12:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\bin\Debug\
?????文件??????112128??2013-06-27?16:42??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\bin\Debug\布爾表達式.exe
?????文件???????77312??2013-06-27?16:42??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\bin\Debug\布爾表達式.pdb
?????文件???????11600??2013-06-27?16:59??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\bin\Debug\布爾表達式.vshost.exe
?????文件?????????490??2010-03-17?22:39??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\bin\Debug\布爾表達式.vshost.exe.manifest
?????目錄???????????0??2014-02-24?12:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\obj\
?????目錄???????????0??2014-02-24?12:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\obj\Debug\
?????文件????????5796??2013-06-27?16:39??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache
?????目錄???????????0??2014-02-24?13:06??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\obj\Debug\TempPE\
?????目錄???????????0??2014-02-24?12:38??《編譯原理課程設計》-布爾表達式的語法分析及\布爾表達式\布爾表達式\obj\x86\
............此處省略15個文件信息