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

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

????????///?符號(hào)表
????????///?

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

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

????????///?表達(dá)式串
????????///?

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

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

????????///?關(guān)系運(yùn)算符臨時(shí)棧
????????///?

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

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

????????///?邏輯運(yùn)算符臨時(shí)棧
????????///?

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

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

????????///?逆波蘭式，用計(jì)算
????????///?

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

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

????????///?逆波蘭式，語(yǔ)法分析時(shí)生成
????????///?

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

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

????????///?分析后的表達(dá)式
????????///?

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

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

????????///?符號(hào)棧，用于語(yǔ)法分析存放符號(hào)
????????///?

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

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

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

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

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

????????///?LL（1）預(yù)測(cè)分析表
????????///?

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

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

????????///?語(yǔ)法
????????///?

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

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

????????///?語(yǔ)法分析動(dòng)態(tài)過(guò)程
????????///?

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

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

????????///?四元式，語(yǔ)義分析時(shí)生成
????????///?

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

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

????????///?逆波蘭運(yùn)算臨時(shí)棧
????????///?

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

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

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

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

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