《编译原理课程教案》第二章-文法基础.pptVIP

形式语言基本知识;本章要求;问题： 1. 程序语言的定义主要包括哪两个方面？ 2. 什么是语言的语法？ 3. 什么是语言的语法规则？一般程序语言的语法单位有哪些？ 4. 什么是语言的语义？ 5. 什么是名字的作用域？说明名字的作用域规则－－“最近嵌套原则”。;6. 什么是名字的左值、右值？ 7. 描述程序语言中表达式的形成规则。 8. 什么是符号串的闭包、正则闭包？ 9. 什么是文法？什么是上下文无关文法？ 10. 什么是终结符号、非终结符号、开始符号、产生式？ 11. 描述上下文无关文法的形式定义。 12. 和 两个符号的含义及区别。 13. 和 两个符号的含义及区别。 14. 什么是句型、句子、语言？ ;15. 什么是句型的最左推导，最右推导？ 16. 什么是语法树？ 17. 什么是二义性文法？ 18. 可否用算法确切地判定一个文法是二义性的？ 19. 描述程序设计语言时，对于上下文无关文法有哪些限制？ 20. 什么是左线性文法，右线性文法？;2.1 程序语言定义的基本概念;高级程序语言的基本功能和层次结构;程序的层次结构;程序语言每个组成成分的逻辑和实现意义 ;与机器语言或汇编语言比较，高级语言的优点： 较接近于数学语言和工程语言，比较直观、自然和易于理解; 便于验证其正确性，易于改错; 编写效率高; 易于移植.;语 法;程序语言的语法描述基础;符号串的长度 :符号串中符号