xref: /aosp_15_r20/external/apache-commons-bcel/src/examples/Mini/Mini.bnf (revision 0c56280ab0842982c46a149f7b9eaa497e31e292) 
1*0c56280aSSorin BascaProgram:
2*0c56280aSSorin Basca	(FunDecl)*
3*0c56280aSSorin Basca
4*0c56280aSSorin BascaFunDecl:
5*0c56280aSSorin Basca	"FUN" Ident "=" Expr
6*0c56280aSSorin Basca
7*0c56280aSSorin BascaExpr:
8*0c56280aSSorin Basca	"(" Expr ")"
9*0c56280aSSorin Basca|
10*0c56280aSSorin Basca	Expr AddOp  Expr
11*0c56280aSSorin Basca|
12*0c56280aSSorin Basca	Expr MultOp Expr
13*0c56280aSSorin Basca|
14*0c56280aSSorin Basca	Expr CmpOp  Expr
15*0c56280aSSorin Basca|
16*0c56280aSSorin Basca	Ident
17*0c56280aSSorin Basca|
18*0c56280aSSorin Basca	Number
19*0c56280aSSorin Basca|
20*0c56280aSSorin Basca	FunAppl
21*0c56280aSSorin Basca|
22*0c56280aSSorin Basca	UnOp Expr
23*0c56280aSSorin Basca|
24*0c56280aSSorin Basca	IfExpr
25*0c56280aSSorin Basca
26*0c56280aSSorin BascaIfExpr:
27*0c56280aSSorin Basca	"IF" Expr "THEN" Expr ["ELSE" Expr] "FI"
28*0c56280aSSorin Basca
29*0c56280aSSorin BascaFunAppl:
30*0c56280aSSorin Basca	Ident "(" [Expr ("," Expr)*] ")"
31*0c56280aSSorin Basca
32*0c56280aSSorin BascaAddOp:
33*0c56280aSSorin Basca	("+" | "-" | "OR")
34*0c56280aSSorin Basca
35*0c56280aSSorin BascaMultOp:
36*0c56280aSSorin Basca	("*" | "/" | "%" | "AND")
37*0c56280aSSorin Basca
38*0c56280aSSorin BascaCmpOp:
39*0c56280aSSorin Basca	("==" | "!=" | "<=" | ">=" | ">" | "<"")
40*0c56280aSSorin Basca
41*0c56280aSSorin BascaUnOp:
42*0c56280aSSorin Basca	("-" | "!")
43*0c56280aSSorin Basca
44*0c56280aSSorin BascaIdent:
45*0c56280aSSorin Basca	LETTER (LETTER|DIGIT)*
46*0c56280aSSorin Basca
47*0c56280aSSorin BascaNumber:
48*0c56280aSSorin Basca	DIGIT+
49*0c56280aSSorin Basca
50*0c56280aSSorin BascaLETTER:
51*0c56280aSSorin Basca	[a-zA-Z]
52*0c56280aSSorin Basca
53*0c56280aSSorin BascaDIGIT:
54*0c56280aSSorin Basca	[0-9]
55*0c56280aSSorin Basca
56*0c56280aSSorin Basca---------------------------------------------------------
57*0c56280aSSorin BascaExpr:
58*0c56280aSSorin Basca	Term [AddOp Term]
59*0c56280aSSorin Basca|
60*0c56280aSSorin Basca	UnOp Expr
61*0c56280aSSorin Basca|
62*0c56280aSSorin Basca	FunAppl
63*0c56280aSSorin Basca
64*0c56280aSSorin BascaTerm:
65*0c56280aSSorin Basca	Factor [MultOp Factor]
66*0c56280aSSorin Basca
67*0c56280aSSorin BascaFactor:
68*0c56280aSSorin Basca	Element [CmpOp Element]
69*0c56280aSSorin Basca
70*0c56280aSSorin BascaElement:
71*0c56280aSSorin Basca	Ident
72*0c56280aSSorin Basca|
73*0c56280aSSorin Basca	Number
74*0c56280aSSorin Basca|
75*0c56280aSSorin Basca	"(" Expr ")"
76