第013回_構文解析Sample4

public class AnalyzeSyntax
{
    public static void main(String args[])
    {
         Sample4Visitor v = new Sample4Visitor();

         //EBNFデータツリーを構築する
         EbnfSequenceNode seq = new EbnfSequenceNode();
         {
             EbnfLimitedWordNode standalone
                         = new EbnfLimitedWordNode("standalone");

             EbnfSequenceNode eqSeq = new EbnfSequenceNode();
             {
                 EbnfRepetitionNode rep1 = new EbnfRepetitionNode(0,1);
                 {
                     EbnfWhiteSpaceNode s = new EbnfWhiteSpaceNode();
                     rep1.setChild(s);
                 }

                 EbnfSymbolNode           eq = new EbnfSymbolNode("=");
             
                 EbnfRepetitionNode rep2 = new EbnfRepetitionNode(0,1);
                 {
                     EbnfWhiteSpaceNode s = new EbnfWhiteSpaceNode();
                     rep2.setChild(s);
                 }
                 
                 eqSeq.addChild(rep1);
                 eqSeq.addChild(eq);
                 eqSeq.addChild(rep2);
             }
             
             EbnfAltanativeNode alter = new EbnfAlternative();
             {
                 EbnfLimitedLiteralNode  yes
                       = new EbnfLimitedLiteralNode("yes");
                 EbnfLimitedLiteralNode  no
                       = new EbnfLimitedLiteralNode("no");
                 
                 alter.addChild(yes);
                 alter.addChild(no);
             }

             seq.addChild(standalone);
             seq.addChild(eqSeq);
             seq.addChild(alter);
         }

         seq.accept(v);

         System.out.println(v.getResult());
    }
}

public class EbnfAlternativeNode implements EbnfNodeAcceptor
{
    protected ArrayList<EbnfNodeAcceptor> m_children;

    public EbnfAlternativeNode()
    {
        m_children = new ArrayList<EbnfNodeAccepter>();
    }

    public void addChild(EbnfNodeAcceptor child)
    {
        m_children.add(child);
    }

    public ArrayList<EbnfNodeAcceptor> getChildren()
    {
        return m_children;
    }

    public void accept(EbnfVisitor v)
    {
        v.visit(this);
    }
}

public class Sample4Visitor extends EbnfVisitor
{
    private boolean m_result;
    private int              m_index;
    private ArrayList<Token> m_list;

    public Sample4Visitor()
    {
        m_result = true;
        
        m_index = 0;
        //字句解析で取得したトークン列の構成
        //WORD('standalone') S SYMBOL('=') S Literal(yes)
        m_list = new ArrayList<Token>();
        WordToken       token1 = new WordToken("standalone", 0, 10);
        WhiteSpaceToken token2 = new WhiteSpaceToken(10,1);
        SymbolToken     token3 = new SymbolToken("=", 11, 1);
        WhiteSpaceToken token4 = new WhiteSpaceToken(12,1);
        LiteralToken    token5 = new LiteralToken("yes", 13, 3);
        m_list.add(token1);
        m_list.add(token2);
        m_list.add(token3);
        m_list.add(token4);
        m_list.add(token5);
    }

    public void visit(EbnfAlternativeNode n)
    {
        ArrayList<EbnfNodeAcceptor> children = n.getChildren();

        //処理前のトークン位置を保存する
        int count = m_index;

        for(EbnfNodeAcceptor child :children)
        {
            child.accept(this);

            //処理後のトークン位置を保存する
            int count2 = m_index;

            //処理トークンがない場合
            if (count == count2)
            {
                //次の子ノードへ
            }
            //処理トークンがある場合
            else
            {
                break;
            }
        }
    }

    public boolean getResult(){割愛}
    public void visit(EbnfLimitedWordNode n){割愛}
    public void visit(EbnfLimitedLiteralNode n){割愛}
    public void visit(EbnfSymbolNode n){割愛}
    public void visit(EbnfSequenceNode n){割愛}
    public void visit(EbnfWhiteSpaceNode n){割愛}
    public void visit(EbnfRepetitionNode n){割愛}
}

　　例：
　　　public void visit(EbnfCDataNode n)
　　　{
　　　　CDataの条件の開始制御
　　　　//この区間でトークンの取り出しをするときは、
　　　　//CData用の条件付字句解析を呼び出す
　　　　CDataの条件の終了制御
　　　}