Repository navigation
Expand file tree
/
Copy pathTinyLanguage.g4
More file actions
94 lines (76 loc) · 3.72 KB
/
Copy pathTinyLanguage.g4
File metadata and controls
94 lines (76 loc) · 3.72 KB
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
grammar TinyLanguage; // 定义语言名称为 TinyLanguage
// === 顶层规则 (Top-level Rules) ===
program: statement_list EOF; // 程序:由一个语句列表 (statement_list) 后跟文件结束符 (EOF) 组成。
statement_list: statement*; // 语句列表:可以包含零个或多个语句。
// 用于程序的顶层以及 IF/WHILE 语句块的内部。
// === 语句类型 (Statement Types) ===
statement:
declaration ';' // 变量声明语句,以分号结尾。
| assignment ';' // 赋值语句,以分号结尾。
| input_statement ';' // 输入语句,以分号结尾。
| output_statement ';' // 输出语句,以分号结尾。
| if_statement // IF 条件语句 (其主体是语句块,故不需要额外分号)。
| while_statement // WHILE 循环语句 (其主体是语句块,故不需要额外分号)。
;
declaration: K_VAR IDENTIFIER ':' K_INT_TYPE; // 变量声明:例如 VAR count : INT
assignment: IDENTIFIER ASSIGN expression; // 赋值语句:例如 count = 10 + x
input_statement: IDENTIFIER ASSIGN K_IN LPAREN RPAREN; // 输入语句:例如 userInput = IN()
output_statement: K_OUT LPAREN expression RPAREN; // 输出语句:例如 OUT(result)
if_statement:
K_IF LPAREN condition RPAREN LBRACE statement_list RBRACE // IF (条件) { 语句列表 }
(K_ELSE LBRACE statement_list RBRACE)?; // 可选的 ELSE { 语句列表 }
while_statement:
K_WHILE LPAREN condition RPAREN LBRACE statement_list RBRACE; // WHILE (条件) { 语句列表 }
// === 条件与表达式 (Conditions and Expressions) ===
condition:
expression relational_op expression; // 条件:由两个表达式和一个关系操作符构成。
expression: // 表达式规则,使用 #标签 为不同的产生式命名,便于在 Visitor 中针对性处理。
expression mul_div_op expression # MulDivExpr // 乘除表达式 (左递归,ANTLR自动处理)
| expression add_sub_op expression # AddSubExpr // 加减表达式 (左递归)
| term # TermExpr // 项,作为表达式的基本单元
;
term: // 项规则
INTEGER # IntegerTerm // 整数常量
| IDENTIFIER # IdentifierTerm // 标识符 (通常是变量名)
| LPAREN expression RPAREN # ParenExpr // 带括号的表达式,用于提升优先级
;
// === 操作符 (Operators) ===
relational_op: EQ | NEQ | LT | GT | LTE | GTE; // 关系操作符
mul_div_op: MUL | DIV; // 乘除操作符
add_sub_op: ADD | SUB; // 加减操作符
// === 关键字 (Lexer Rules - 词法规则) ===
// 定义语言的关键字,词法分析器会将其识别为特定类型的 Token。
K_VAR: 'VAR';
K_INT_TYPE: 'INT';
K_IF: 'IF';
K_ELSE: 'ELSE';
K_WHILE: 'WHILE';
K_IN: 'IN';
K_OUT: 'OUT';
// === 词法符号 (Lexer Rules - 词法规则) ===
// 定义构成语言的其他基本符号。
IDENTIFIER: [a-zA-Z_] [a-zA-Z0-9_]*; // 标识符:以字母或下划线开头,后跟任意数量的字母、数字或下划线。
INTEGER: '-'? [0-9]+; // 整数:可选的负号,后跟一位或多位数字。
ASSIGN: '='; // 赋值符号
EQ: '=='; // 等于比较符
NEQ: '!='; // 不等于比较符
LT: '<'; // 小于比较符
GT: '>'; // 大于比较符
LTE: '<='; // 小于等于比较符
GTE: '>='; // 大于等于比较符
MUL: '*'; // 乘法运算符
DIV: '/'; // 除法运算符
ADD: '+'; // 加法运算符
SUB: '-'; // 减法运算符
LPAREN: '('; // 左圆括号
RPAREN: ')'; // 右圆括号
LBRACE: '{'; // 左花括号
RBRACE: '}'; // 右花括号
SEMI: ';'; // 分号
COLON: ':'; // 冒号
// === 空白和注释 (Lexer Rules - 词法规则) ===
// 这些规则匹配到的内容通常会被词法分析器跳过,不传递给语法分析器。
WS: [ \t\r\n]+ -> skip; // 空白符:匹配一个或多个空格、制表符、回车符、换行符,并跳过。
COMMENT: '//' .*? ('\r'? '\n' | EOF) -> skip; // 单行注释:匹配以 "//" 开头,直到行尾或文件尾的内容,并跳过。
// '.*?' 是非贪婪匹配任意字符。
// ('\r'? '\n' | EOF)确保注释可以正确处理 Windows/Unix 换行符以及文件末尾无换行的情况。