上下文无关文法

1. 已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 所有短语：（T，（^,a）） (^,a) ^,a ^ a 直接短语：^ a 句柄：^ 2. 构造上下文无关文法，描述语言： ｛a n b n |n>=0｝ ｛a m b n |m>=n>=0｝ if 语句 1. ｛a n b n |n>=0｝ S->aSb|ab|ε 2. ｛a m b n |m>=n>=0｝ S->aSb|ab|a|ε 3.If 语句 if => if <条件> then <语句a> | if <条件> then <语句a> else <语句b> 来源： https://www.cnblogs.com/zhff/p/11546465.html

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(T,a))->(T,(S,a))->(T,(^,a)) 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 文法：E→aEb|ab|ε if语句： 　　<赋值语句>→ab：=E 　　<条件语句>→if n>=0 then 　　　　　　　　　　a n b n ：=E 　　　　　　　　else 　　　　　　　　　　ε：=E ｛a m b n |m>=n>=0｝ 文法：E→aaEb|aab|ε if语句 　　<赋值语句>→aab：=E 　　<条件语句>→if m>n>=0 then 　　　　　　　　　　a m b n ：=E 　　　　　　　　else 　　　　　　　　　　ε：=E 来源： https://www.cnblogs.com/dtx123/p/11542481.html

文法和内容 编译原理笔记第二部分，内容参考：北航软院教师邵兵课堂课件及内容、张莉著《编译原理及编译程序构造》、国防工业出版社的《编译原理——学习指导与典型题解析》、 AlvinZH的学习笔记 以及个人理解 目前是包含了全部内容的版本，后续会推出精简版和复习知识点版 如有建议或错误错误欢迎在评论中指出或联系我：QQ：847590417 阅读目录 本章内容 2.1 形式语言基础 2.2 文法的非形式讨论 2.3 文法和语言的形式定义 2.4 语法树和二义性文法 2.5 句子的分析 2.6 有关文法的实用限制 2.7 文法的其他表示法 2.8 文法和语言分类 习题内知识 本章内容 重点：符号串、符号串集合的计算、文法、语言、递归、短语、句柄、语法树、文法的二义性、文法的使用限制、BNF表示文法、语法图、文法的分类。 2.1 形式语言基础 一、字母表和符号串 字母表：符号的非空有限集 符号：字母表中的元素 符号串：由符号拼接成的有穷序列 空符号串：没有任何符号的符号串 符号串的形式定义： 假设有一个字母表P：1.空符号串是P上的符号串；2.若x是P上的符号串，且a是字母表里的一个元素，则ax或xa（可以左，可以右，但只能一个不能同时加）是P上的符号串（一个符号也是符号串，a拼接ε）；3.y是P上的符号串，当且仅当（iff）y是符合1.和2.的符号串。 二、符号串和符号串集合的运算 1