文法和语言总结与梳理
Posted dtx123
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了文法和语言总结与梳理相关的知识，希望对你有一定的参考价值。
1. 梳理第二章的内容，写一篇理解与总结。
第二章主要讲述了文法的直观概念,符号和符号串,文法和语言的形式定义,文法的类型,上下文无关语法及其语法树
句型的分析,自订向下的分析方法,自底向上的分析方法,限制文法中不得含有有害规则和多余规则,在形式语言中,
最右推导常被称为规范推导,由规范推导所得的句型称为右句型或规范句型,而且一个文法存在某个句子对应两颗
不同的语法树,则这个文法是二义的。
2. 尝试写出PL/0 语言的文法。（或者你认为比较好的语言规则）
整数n
标识符i
表达式e
条件语句
赋值语句
复合语句
函数
程序
...
(1) n->...|0|1|2|3|..
(2)i -> <标识符>
(3) ::[+|-]<项><加减运算符><项>
(4) ::=if<条件>then<语句>
(5) :: =<id>:=<表达式>
(6) ::=begin<语句>;<语句>end
(7) type_specifier a
VOID
|CHAR
|INT
|FLOAT
(8) ::=<分程序>::=[<常量说明部分>][<变量说明部分>][<过程说明部分>]<语句>
以上是关于文法和语言总结与梳理的主要内容，如果未能解决你的问题，请参考以下文章