上下文无关文法

产生式的定义及其表示

定义：产生式左部为一个非终结符，产生式右部为一个或者多个非终结符和终结符。
表示：终结符使用固定宽度字体表示，非终结符由斜体表示，非终结符后面跟一个冒号，在其后面跟的若干行中，每一行表示该终结符一个可能的产生式右部。若一行中产生式右部无法写完，可以在第二行续写，但是需要适当缩进。
例子1：

IfThenStatement:
if (Expression) Statement

例子2（{x}表示0个或者多个x）：

ArgumentList:
Argument {,Argument}

例子3（[x]表示0个或者1个x）：

法1：

BreakStatement:
break [Identifier] ;

法2：

BreakStatement:
break ;
break Identifier ;

终结符与非终结符

非终结符：是一个抽象符号
终结符包括以下：标识符，关键字，字面常量，分隔符，操作符

编译原理3
递归下降文法，LL文法，优势在于文法实现相对LR文法简单，缺点在于不接受左递归文法，语义实现基于L属性集，实现难度...
DFA的画法
多数程序设计语言单词的语法都能用正规文法(3型文法)描述正规文法回顾文法的任一产生式α→β的形式都为A→aB...
第三章第2节文法转换
并不是所有的文法都适合自顶向下的文法分析，所以需要对文法进行转换，从而适应自顶向下的文法分析方式。消除直接左递归...
第一章第4节文法的分类
0型文法 type-0 Grammar1型文法 type-1 Grammar2 型文法 type-2 Gramma...
文法
文须精严何谓之精严？字有字法，句有句法，章有章法，部有部法是也。言有才始能构思、立局、琢句而安字者，而不知古人...
文法
上下文无关文法产生式的定义及其表示定义：产生式左部为一个非终结符，产生式右部为一个或者多个非终结符和终结符。 ...
编译原理
步骤词法分析语法分析语义分析与中间代码产生优化目标代码生成文法 3型文法：正则文法，用于描述程序设计语...
课程学习——有限自动机理论
一、Chomsky对文法和语言对分类 Chomsky的分类依据是产生该语言的文法。 0型文法所有一般的P...
编译原理带属性文法的LL1递归下降子程序构造
【实验名称】带属性文法的递归下降子程序【实验目的】实现该文法的递归下降子程序 “ 属性文法把二进制无符号定点...
如何做好文法官（Grammarian）？
如何做好文法官（Grammarian）？了解文法官的主要职责: As a Grammarian (or Lang...