1.词法分析的功能
词法分析的任务:对字符串表示的源程序从左到右进行扫描和分解,根据语言的词法规则识别出具有独立意义的按此符号。
2.单词符号及输出单词的形式
例如:源程序if i=5 then x=y; 种别编码:标识符1,常数2,基本字3,运算符4,界符5。
词法分析后暑促的单词序列是:(3,'if') (1,指向i的符号表入口) (4,'=') (2,'5') (3,'then') (1,指向x的符号表入口) (4,'=') (1,指向y的符号表入口) (5,';')
3.语言单词符号的两种定义方式
描述单词的构成规则,工具有正则定义,正则表达式。
例如:用l表示a~z中的任一英文字母,d表示0~9中任一数字
标识符的正规文法为:<标识符> -> l | l<字母数字>
<字母数字> -> l | d | l<字母数字> | d<字母数字>
描述无符号整数的正规文法: <无符号整数> -> d | d<无符号整数>
4.正规式与正规集的递归定义
正规式:(e1) e1|e2 e1·e2 e1*
正规集:L(e1)