编译原理例题与习题解答
回顾
程序语言的定义一个程序语言是一个记号系统,它主要由以下方面定义：语法语义
语法
语义
语法={词法规则+语法规则}
词法规则：单词符号的形成规则。单词符号是语言中具有独立意义的最基本结构。一般包括：常数、标识符、基本字、算符、界符等。描述工具：正规式和有限自动机理论语法规则：语法单位的形成规则。语法单位通常包括：表达式、语句、子程序、过程、函数、程序等;描述工具：上下文无关文法
回顾