ll - VoidCC

ll

0熱度

2回答

這是一個常規輸出ll命令 drwxr-xr-x 2 something root 4096 2008-11-04 16:58 something 我想問一下，如果這個輸出是這樣的， crwxr-xr-x 2 something root 4096 2008-11-04 16:58 something 什麼是「C」是什麼意思？

1熱度

1回答

修改ANTLR語法文件以供PLY使用？

我想製作一個使用PLY解析Javascript文件的Python程序，我沒有發現任何實現ECMAScript的解析器源，使用PLY的Javascript規則。我發現的唯一的事情是一些ANTLR語法文件解析的JavaScript和ECMAScript： http://www.antlr.org/grammar/1153976512034/ecmascriptA3.g http://www.antl

1熱度

1回答

用於LL解析的語法重構

在一個簡單的示例中，我很困惑如何通過刪除左遞歸將此語法轉換爲LL語法。任何提示都是值得歡迎的。 G = { A -> A a | A B | a B -> b } 我通過應用this algorithm得到如下： G = { A -> a X X -> e | A | B X B -> b } 這似乎工作產生解

12熱度

2回答

LALR vs LL解析器

我一直在使用lex/yacc，現在我試圖切換到ANTLR。主要關心的是ANTLR是一個LL（*）解析器，而不像yacc是LALR。我習慣於自下而上思考，而且我不完全知道LL語法的優點。人們說，現在的LL語法更容易理解和流行。但似乎LR解析器更強大，例如LL解析器不能處理左遞歸，儘管似乎有一些解決方法。所以問題是LL語法優於LALR的優點是什麼？如果有人能給我一些例子，我會很感激。鏈接到有用的文章

2熱度

1回答

從LL（*）到PEG的轉換是否有明確的和合理的轉換？

我正在研究PEG（Parsing Expression Grammar）解析器，我正在研究的其中一個主題與其他解析技術是等價的。我發現了一篇關於在From Regular Expressions to Parsing Expression Grammars將正則表達式轉換成等效PEG的好文章。我希望能爲LL(*)語法分析器找到類似的處理方法，但是現在還是空手而歸。在我看來，1中描述的很多技術也

1熱度

1回答

正式原因爲什麼LL語法排除左遞歸

我目前在空閒時間閱讀龍書。該書規定，當且僅當用於任何生產A→a | b時，語法爲LL 適用以下兩個條件。 1）FIRST（a）和FIRST（b）是不相交的。這意味着，他們不能同時獲得空 2）如果「B」可以推導出空的，那麼「一」不能推導出與FOLLOW（A開頭的字符串）我知道，LL解析器不能處理左遞歸在一般情況下，但如果我做一個語法 S - > S（S）| EMPTY， FIRST（S）= { '

-3熱度

1回答

解決這個使用predicitive解析器LL1分析器

使用predicitive解析器LL1分析器 E->電子產地證電子解決這個問題| （E）| ID Ø - > +/- /％/

6熱度

2回答

ANTLR：回溯和前瞻之間的區別？

我對ANTLR比較陌生。我有一個非常簡單的語法： start : ('A' 'B' 'C' '1' |'A' 'B' 'C' '2' |'A' 'B' 'C' '3' ) ; 我認爲，我已經明白向前看，回溯的概念（與句法斷言的作品）的基礎知識。所以這個語法適用於k = 4或者backtrack = true。但是什麼是確切的區別，主要的問題是我什麼時候使用什麼？我試圖在網上找到答案，

1熱度

1回答

論的語法

這裏http://slkpg.byethost7.com/llkparse.html的FOLLOW_k - 設置FOLLOW-集被定義「的FOLLOWk組符號在一個語法的字符串的是一組K-長度終端符號串的在語法，其可以遵循符號的一些句型字符串推導的語法」首先我有一個關於鏈接下的例如quation，那裏語法4.2 A --> a <Baa> a a A --> b <Bb

5熱度

1回答

製作語法LL（1）

我有以下語法：小號→一個S B S | b S a S | ε 因爲我試圖爲它編寫一個小編譯器，所以我想使它成爲LL（1）。我看到這裏似乎有一個第一/二次衝突，我知道我必須使用替代來解決它，但我不確定如何去做。這裏是我提出的語法，但我不確定它是否正確： S-> aSbT | epsilon T> bFaF | epsilon F-> epsilon 有人可以幫忙嗎？