作业4 文法和语言总结与梳理

1. 梳理第二章的内容，写一篇理解与总结。

第二章我学会了使用语法树，语法分析树用图形方式展现了从文法的开始符号推导出相应语言中的符号串的过程。一些自顶向下的分析方法。

2. 尝试写出PL/0 语言的文法。（或者你认为比较好的语言规则）

整数n      n->0|1|2|3|……|8|9

标识符i     i->a|b|c|……|y|z|A|B|C|……|Y|Z （<字母>{<字母>|<数字>} ）

表达式e     ::= [+|-] <项> {<加减运算符><项>}

条件语句    ::= if <条件> then <语句>

赋值语句    ::= <id> :=<表达式>

复合语句    :: = begin<语句>{;<语句>} end

函数        ::= =<主函数>

程序       ::=<分程序>::=[<常量说明部分>][<变量说明部分>][<过程说明部分>]<语句>