我正在閱讀有關(guān)AST（抽象語法樹）的信息，但是我看到的所有示例都使用如下表達(dá)式：a + b * c 可以用像這樣的語法來表示：(+ a (* b c) )等效于： + / \a * / \ b c我的問題是OOPL中的類的AST看起來如何？我的幼稚嘗試是針對此Java代碼： class Person { String name; int age; public String toString() { return "name"; } }是：;Hand written(classDeclaration Person (varDeclaration String name) (varDeclaration int age ) (funcDeclaration String toString (return "name") ) )但是我不太確定我離真正的AST表示有多遠(yuǎn)。是否取決于我選擇的語言。需要多少細(xì)節(jié)？那些“ xyzDeclaraction”是否需要或可能為： (Person (String name) (int age))在哪里可以看到實(shí)際編程語言的“真實(shí)”表示，以了解更多信息。
3 回答
慕田峪7331174
TA貢獻(xiàn)1828條經(jīng)驗(yàn) 獲得超13個贊
AST是CST的抽象（具體的語法樹或解析樹）。具體的語法樹是從用于語法分析文件的結(jié)果（語法）中得到的樹。因此，您的AST基本上是從您的語法定義派生的，但是已經(jīng)轉(zhuǎn)換為
Exp
/ | \
/ | \ *
Ident BinOp Ident into / \
/ | \ "x" "y"
/ | \
"x" * "y"
總而言之，我認(rèn)為您帖子中的示例看起來不錯。我可能會將變量聲明包裝在中varDeclList，將函數(shù)聲明包裝在中methDeclList，將return語句包裝在中stmtList。（見下文。）
蘋果在他的《 Java的現(xiàn)代編譯器實(shí)現(xiàn)》一書中描述了AST的某種“真實(shí)”表示。（可在此處找到資源。）
使用這些類，您的程序?qū)⑷缦滤荆?/p>
Program
ClassDeclList
ClassDecl
Identifier
id: Person
VarDeclList
VarDecl
type: String
id: name
VarDecl
type: int
id: age
MethDeclList
MethodDecl
modifiers: public
returnType: String
id: toString
Formals
(empty)
StmtList
returnStmt
Identifier
id: name
添加回答
舉報
0/150
提交
取消