9.25 文法和语言总结与梳理

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

 在第二章中,我主要学习了文法和语言的相关知识,其中包括文法的直观概念,符号和符号串,文法和语言的形式,文法的类型(0型(文法)、1型(上下文有关的)、2型(上下文无关的)和3型(正规文法)),句型的分析(语法树)。其中涉及到概念的东西都比较绕,不是很好理解,需要花多时间理解与学习。不过通过这几次作业,确实增强了我对文法和语言的理解。除了做作业之外,也应该通过其他的途径学习。这样才能更好的理解文法和语言。为以后的学习打下坚实的基础

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

整数n:<整数> ::= 0 | 1 | 2 | … | 8 | 9 | ...

标识符i: <标识符>::=<字母>{<字母>|<数字>}

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

条件语句: <条件语句>  ::= IF <条件> THEN <语句>

赋值语句:<赋值语句> -> <标识符> := <表达式>

复合语句: <复合语句> ::= BEGIN <语句> {;<语句>} END

函数:<函数定义> := <类型说明><函数名><复合语句>

程序:<程序> ::= <分程序>

...

原文地址:https://www.cnblogs.com/dianshuizheng/p/11598198.html