编译原理第五讲.pptVIP

面临当前输入符号都能唯一确定选择哪个产生式进行推导。 若有文法G1[S]:　　S → pA |qB　　A →cAd|a　　B →d B |c　　识别输入串w= pccadd是否是G1[S]的句子 若有文法G2[S]:　　S → Ap |Bq　　A →a|cA 　　B →b|dB　　识别输入串w=ccap是否是G2[S]的句子，那么试探推出输入串的推导过程为 ： 若有文法G3[S]:　　S → aA|d　　A →bAS|ε　　识别输入串w=abd是否是G3[S]的句子 词法分析程序的功能：逐个读入源程序字符并按照构词规则切分成一系列单词。 输入：源程序 输出：单词 （种类编码，单词自身的属性值） 4.2单词的描述工具4.2.1正规文法 例 文法G=（VN，VT，P，S） VN ={标识符，字母，数字} VT ={a,b,c,…x,y,z,0,1,…,9} P={标识符→字母| 标识符→标识符字母 标识符→标识符数字 字母→a,…, 字母→z 数字→0,…, 数字→9 } S=标识符 4.2.2正规式 1)定义（正规式和它所表示的正规集）： 设字母表为?，辅助字母表?`={?，?，?，?，?，?，?}。 1. ?和?都是?上的正规式，它们所表示的正规集分别为{?}