需要幫助編寫Java方法來執行遞歸下降解析

Question

官方問題：

編寫Java方法來執行以下生產的遞歸下降解析：

<repeat_statement> -> REPEAT <statement> UNTIL <expression> ; 

這就是我想出：

void repeatStatement() { 
    if(token == REPEAT) { 
     token = getNextToken(); 
     if(parseStatement()) { 
      if(token == UNTIL) { 
       token = getNextToken(); 
       if(parseExpression()) { 
        if(token == ;) { 
         return true 
        } 
       } 
      } 
     } return false 
    } 

我很有信心，我有一般的想法在這裏，但我希望有人能幫助我擦亮這個/確認我在正確的軌道上.. 先進的感謝！

Answer 1

它看起來（隱約）就像你正在試圖評估重複聲明。這不是遞歸下降解析的問題。我期望像這樣（僞代碼）：

RepeatStatement repeat_statement() throws ParseException { 
    if (!consume("REPEAT")) { 
     throw new ParseException("no REPEAT token"); 
    } 
    Statement statement = statement(); 
    if (!consume("UNTIL")) { 
     throw new ParseException("no UNTILtoken"); 
    } 
    Expression expression = expression(); 
    if (!consume(";")) { 
     throw new ParseException("no closing semicolon"); 
    } 
    return new RepeatStatement(statement, expression); 
}