北邮计算机科学与技术编译原理语义分析收集.pdfVIP

语义分析程序实验报告 班级： 2010211302 学号：姓名：魏乐业 班内序号： 21 一、实验原理与算法分析： (1). 词法分析过程： 将字符流转换为记号流。有效字符为： digit : 0-9 ID symbol : ‘_ ’, a-z, A-Z operator : ‘+’, ‘- ’, ‘* ’, ‘/ ’, ‘( ’, ‘) ’ 正则表达式： 数字： digit* 标识符： letter(letter|digit)* (2). 语法分析过程： 1. 将文法改写为拓广文法： [1]. E - E [2]. E - E + T [3]. E - E - T [4]. E - T [5]. T - T * F [6]. T - T / F [7]. T - F [8]. F - id [9]. F - ( E ) [10]. F - num 在该文法中 , 非终结符号有： E,E,T,F 终结符号有： id,num,+,-,*,/,(,) 2. 求该文法非终结符的 FIRST 集与 FOLLOW集：