1. 梳理第二章的内容,写一篇理解与总结。
答:通过第二章的学习,我学习了文法的直观概念、符号和符号串、文法和语言的形式定义、文法的类型、上下文无关文法及其语法树、句型的分析等重点知识。
总结:
1、语言是一个记号系统,完整的定义包括语法和语义两方面。
2、语法是一组说明语言的规则,文法是用来阐明这些语法规则的一个重要形式工具。
3、语义包括静态语义和动态语义,阐明语义要比语法困难的多。
2.尝试写出PL/0 语言的文法。(或者你认为比较好的语言规则)
整数n n :: = 1 | 2 | ..... | 9 | 0
标识符i i :: = <字母> | {<字母> | <数字 >}
表达式e ::=[+|-]<项>{<加减运算符><项>}
条件语句 ::=if<条件>then<语句>
赋值语句 ::=<id>:=<表达式>
复合语句 ::=begin<语句>{;<语句>}end
函数 ::= <类型说明><函数名><复合语句>