01: /*
02: * $Id: LeafNode.java,v 1.7 2003/11/07 20:16:24 dfs Exp $
03: *
04: * ====================================================================
05: * The Apache Software License, Version 1.1
06: *
07: * Copyright (c) 2000 The Apache Software Foundation. All rights
08: * reserved.
09: *
10: * Redistribution and use in source and binary forms, with or without
11: * modification, are permitted provided that the following conditions
12: * are met:
13: *
14: * 1. Redistributions of source code must retain the above copyright
15: * notice, this list of conditions and the following disclaimer.
16: *
17: * 2. Redistributions in binary form must reproduce the above copyright
18: * notice, this list of conditions and the following disclaimer in
19: * the documentation and/or other materials provided with the
20: * distribution.
21: *
22: * 3. The end-user documentation included with the redistribution,
23: * if any, must include the following acknowledgment:
24: * "This product includes software developed by the
25: * Apache Software Foundation (http://www.apache.org/)."
26: * Alternately, this acknowledgment may appear in the software itself,
27: * if and wherever such third-party acknowledgments normally appear.
28: *
29: * 4. The names "Apache" and "Apache Software Foundation", "Jakarta-Oro"
30: * must not be used to endorse or promote products derived from this
31: * software without prior written permission. For written
32: * permission, please contact apache@apache.org.
33: *
34: * 5. Products derived from this software may not be called "Apache"
35: * or "Jakarta-Oro", nor may "Apache" or "Jakarta-Oro" appear in their
36: * name, without prior written permission of the Apache Software Foundation.
37: *
38: * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
39: * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
40: * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
41: * DISCLAIMED. IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
42: * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
43: * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
44: * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
45: * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
46: * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
47: * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
48: * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
49: * SUCH DAMAGE.
50: * ====================================================================
51: *
52: * This software consists of voluntary contributions made by many
53: * individuals on behalf of the Apache Software Foundation. For more
54: * information on the Apache Software Foundation, please see
55: * <http://www.apache.org/>.
56: */
57:
58: package org.apache.oro.text.awk;
59:
60: import java.util.*;
61:
62: /**
63: * @version @version@
64: * @since 1.0
65: */
66: abstract class LeafNode extends SyntaxNode {
67: static final int _NUM_TOKENS = 256;
68: static final int _END_MARKER_TOKEN = _NUM_TOKENS;
69:
70: protected int _position;
71: protected BitSet _positionSet;
72:
73: LeafNode(int position) {
74: _position = position;
75: _positionSet = new BitSet(position + 1);
76: _positionSet.set(position);
77: }
78:
79: abstract boolean _matches(char token);
80:
81: final boolean _nullable() {
82: return false;
83: }
84:
85: final BitSet _firstPosition() {
86: return _positionSet;
87: }
88:
89: final BitSet _lastPosition() {
90: return _positionSet;
91: }
92:
93: final void _followPosition(BitSet[] follow, SyntaxNode[] nodes) {
94: nodes[_position] = this;
95: }
96: }
|