View Javadoc

1   /*
2    * Copyright (C) 2006 uguu@users.sourceforge.jp, All Rights Reserved.
3    *
4    * Redistribution and use in source and binary forms, with or without
5    * modification, are permitted provided that the following conditions
6    * are met:
7    *
8    *    1. Redistributions of source code must retain the above copyright
9    *       notice, this list of conditions and the following disclaimer.
10   *
11   *    2. Redistributions in binary form must reproduce the above copyright
12   *       notice, this list of conditions and the following disclaimer in the
13   *       documentation and/or other materials provided with the distribution.
14   *
15   *    3. Neither the name of Clarkware Consulting, Inc. nor the names of its
16   *       contributors may be used to endorse or promote products derived
17   *       from this software without prior written permission. For written
18   *       permission, please contact clarkware@clarkware.com.
19   *
20   * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED WARRANTIES,
21   * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
22   * FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL
23   * CLARKWARE CONSULTING OR ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
24   * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
25   * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA,
26   * OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
27   * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
28   * NEGLIGENCE OR OTHERWISE) ARISING IN  ANY WAY OUT OF THE USE OF THIS SOFTWARE,
29   * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30   */
31  
32  package jp.sourceforge.rpn_computer;
33  
34  import jp.sourceforge.tokenizer.Tokenizer;
35  
36  /**
37   * <p>
38   * 抽象構文木のノードを表します。
39   * </p>
40   * 
41   * @author uguu@users.sourceforge.jp
42   */
43  public interface RpnNode {
44  
45      /**
46       * <p>
47       * {@link Tokenizer}クラスからトークンを読み込み、ノードを構築してください。
48       * </p>
49       * 
50       * @param tokenizer
51       *            トークンを読み込む字句解析器。
52       */
53      void parse(Tokenizer tokenizer);
54  
55      /**
56       * <p>
57       * ノードから命令列を生成して、コンテキストに追加してください。
58       * </p>
59       * 
60       * @param context
61       *            コンテキスト。
62       */
63      void compile(RpnCompileContext context);
64  
65      /**
66       * <p>
67       * 子ノードの配列を返してください。このノードがリーフである場合、要素が0の配列を返してください。nullを返した場合、他の処理で例外がスローされる可能性があります(例えば、構文木をトラバースするとき)。
68       * </p>
69       * 
70       * @return 子ノードの配列。
71       */
72      RpnNode[] getChildren();
73  }