blob: 496d860e23e83bcbf53bfd353133729039028419 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
|
/*******************************************************************************
* Copyright (c) 2009, 2019 Mountainminds GmbH & Co. KG and Contributors
* All rights reserved. This program and the accompanying materials
* are made available under the terms of the Eclipse Public License v1.0
* which accompanies this distribution, and is available at
* http://www.eclipse.org/legal/epl-v10.html
*
* Contributors:
* Marc R. Hoffmann - initial API and implementation
*
*******************************************************************************/
package org.jacoco.examples.parser;
import static java.io.StreamTokenizer.TT_EOF;
import static java.io.StreamTokenizer.TT_NUMBER;
import java.io.IOException;
import java.io.StreamTokenizer;
import java.io.StringReader;
import org.jacoco.examples.expressions.Add;
import org.jacoco.examples.expressions.Const;
import org.jacoco.examples.expressions.Div;
import org.jacoco.examples.expressions.IExpression;
import org.jacoco.examples.expressions.Mul;
import org.jacoco.examples.expressions.Sub;
public class ExpressionParser {
private final StreamTokenizer tokenizer;
public ExpressionParser(final String s) throws IOException {
tokenizer = new StreamTokenizer(new StringReader(s));
tokenizer.ordinaryChar('(');
tokenizer.ordinaryChar(')');
tokenizer.ordinaryChar('+');
tokenizer.ordinaryChar('-');
tokenizer.ordinaryChar('*');
tokenizer.ordinaryChar('/');
}
public IExpression parse() throws IOException {
tokenizer.nextToken();
final IExpression e = term();
expect(TT_EOF);
return e;
}
private IExpression term() throws IOException {
IExpression e = product();
while (true) {
if (accept('+')) {
e = new Add(e, product());
} else if (accept('-')) {
e = new Sub(e, product());
} else {
return e;
}
}
}
private IExpression product() throws IOException {
IExpression e = factor();
while (true) {
if (accept('*')) {
e = new Mul(e, factor());
} else if (accept('/')) {
e = new Div(e, factor());
} else {
return e;
}
}
}
private IExpression factor() throws IOException {
final IExpression e;
if (accept('(')) {
e = term();
expect(')');
} else {
expect(TT_NUMBER);
e = new Const(tokenizer.nval);
}
return e;
}
private boolean accept(final int type) throws IOException {
if (tokenizer.ttype == type) {
tokenizer.nextToken();
return true;
}
return false;
}
private void expect(final int type) throws IOException {
if (tokenizer.ttype != type) {
throw new IOException("Invalid Syntax.");
}
tokenizer.nextToken();
}
}
|