資源簡(jiǎn)介
input.txt是輸入的測(cè)試文件。
produce.txt是輸入的LR1產(chǎn)生式,能力不大,能if,while,賦值,加,乘,不能處理任何嵌套,沒(méi)有數(shù)組,(這個(gè)你可以自己加文法進(jìn)去進(jìn)行處理)
Grammar.txt是某個(gè)博客上的文法,看著很靠譜,但是我沒(méi)有再做測(cè)試的心思了。。。
這個(gè)程序沒(méi)啥bug,但是文法如果有左遞歸,那肯定是會(huì)出現(xiàn)stack overflow的(書上算法就是這么設(shè)計(jì)的)
另外LR文法不能有二義性,你得在文法里面把算術(shù)優(yōu)先級(jí)給解決了。
另外如果加入嵌套,那必然復(fù)雜度指數(shù)上升,得跑很久。。。。十分鐘似乎都不算多。。
運(yùn)行指南:
gui.JtableParse3.java

代碼片段和文件信息
include??;?
void?id?(int?id)
{
while(id?>?id)
do{id=id*id;};?
if(id?!=?id)
{id=id*id;}
}
void?id?(int?id)
{
while(id? do{?id=digit+id*?id;};?
if(id?!=?id)
{id=id*id;}
}
$
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件????????232??2019-05-02?10:47??Compiler_mean3\.classpath
?????文件????????390??2019-05-08?23:03??Compiler_mean3\.project
?????文件???????4862??2019-05-08?23:04??Compiler_mean3\bin\gui\JTableParse3.class
?????文件???????2486??2019-05-08?23:04??Compiler_mean3\bin\letex\KeyWord.class
?????文件??????10128??2019-05-08?23:04??Compiler_mean3\bin\letex\LexAnalyse.class
?????文件???????5331??2019-05-08?23:04??Compiler_mean3\bin\letex\LexResult.class
?????文件???????2637??2019-05-08?23:04??Compiler_mean3\bin\letex\Tag.class
?????文件????????517??2019-05-08?23:04??Compiler_mean3\bin\letex\Token.class
?????文件???????1217??2019-05-08?23:04??Compiler_mean3\bin\letex\Word.class
?????文件???????7118??2019-05-08?23:04??Compiler_mean3\bin\parse3\ActionTable.class
?????文件???????5267??2019-05-08?23:04??Compiler_mean3\bin\parse3\FirstFollow.class
?????文件???????1644??2019-05-08?23:04??Compiler_mean3\bin\parse3\GoTo.class
?????文件???????5303??2019-05-08?23:04??Compiler_mean3\bin\parse3\GoToTable.class
?????文件???????9941??2019-05-08?23:04??Compiler_mean3\bin\parse3\Item.class
?????文件???????2944??2019-05-08?23:04??Compiler_mean3\bin\parse3\ItemSet.class
?????文件???????4658??2019-05-08?23:04??Compiler_mean3\bin\parse3\ItemTable.class
?????文件???????5815??2019-05-08?23:04??Compiler_mean3\bin\parse3\LRClosure.class
?????文件???????5846??2019-05-08?23:04??Compiler_mean3\bin\parse3\Parse.class
?????文件???????1939??2019-05-08?23:04??Compiler_mean3\bin\parse3\Production.class
?????文件???????4129??2019-05-08?23:04??Compiler_mean3\bin\parse3\ProductionList.class
?????文件???????1761??2019-05-08?23:04??Compiler_mean3\bin\parse3\WordStack.class
?????文件???????2503??2019-05-08?23:04??Compiler_mean3\bin\utils\FileOpt.class
?????文件???????2799??2019-05-08?22:48??Compiler_mean3\Grammar.txt
?????文件????????210??2019-05-08?22:37??Compiler_mean3\input.c
?????文件?????308254??2019-05-08?23:11??Compiler_mean3\OUTPUT.c
?????文件????????807??2019-05-08?22:36??Compiler_mean3\produce.txt
?????文件???????4639??2019-05-08?22:30??Compiler_mean3\src\gui\JTableParse3.java
?????文件???????1844??2019-05-02?11:05??Compiler_mean3\src\letex\KeyWord.java
?????文件??????18757??2019-05-08?22:16??Compiler_mean3\src\letex\LexAnalyse.java
?????文件???????3861??2019-05-08?16:30??Compiler_mean3\src\letex\LexResult.java
............此處省略31個(gè)文件信息
評(píng)論
共有 條評(píng)論