文法笔记

一、无符号整数的文法

num -> 0 | S
S -> TE // S 表示以[1-9]开头的 任意长度的字符串, 也就是无符号整数啦。
E -> DE | ε // E表示任意长度数字串或空串
D -> T | 0 // D表示[0-9]的终结符
T -> 1 | … | 9 // T表示[1-9]的终结符

• 标识符文法

S->L|LT
T->L|D|TL|TD
L->a|b|c|d
D->1|2|3|4