递归下降

Grammer文法

Lex词法

语言中的词汇及其属性和含义的规则

\[ <var\_name>\rightarrow <letter>|<letter><var\_name>\\ <letter>\rightarrow a^`|b^`|...|z^` \]

\[ <>标识语法成分的边界\\ \rightarrow表示左侧部分由右侧部分的具体规则组合而成\\ |表示规则可以从其两侧提供的任意选项中选取\\ 变量名定义为:有至少一个(大于0个)小写字母组成的字符串\\ \]

Syntax 语法

描述语言中句子结构和组织方式的规则

词法&语法分析

Lexer 词法分析

Token

文本的最小语法单元,试译作"语素"

Parser 语法分析

\[ Expr<表达式>\rightarrow <项>|<项>+<表达式>\\ Term<项>\rightarrow <因子>|<因子>*<项>\\ Factor<因子>\rightarrow 'i' \]