作业帮形式语言 上下文无关文法 去单一产生式组
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/15 06:44:07
形式语言 上下文无关文法 去单一产生式组
请问有谁能提供形式语言中的上下文无关文法中的 去单一产生式组的运算方法?将不胜感激.
请问有谁能提供形式语言中的上下文无关文法中的 去单一产生式组的运算方法?将不胜感激.
方法很简单.介绍你看：陈火旺的《编译原理》,蒋立源的《编译原理》中句法分析与
词法分析部分(语法分析包括句型分析.词法分析中也包括类似产生式的表示形式).考虑全部产生式集,要全面,
缺一不可.
其实不仅仅文法分析从开始符号,或者用归约的方法从输入符号串开始.以高等数学为例,
实际上输入符号串,就是一个要计算的表达式.
因此结构文法,结构分析就很重要了.
从表达式结构开始,是另一个设计方法.
有软件结构就是一个应用.结构归约与推导是结构文法的组成部分.
词法分析部分(语法分析包括句型分析.词法分析中也包括类似产生式的表示形式).考虑全部产生式集,要全面,
缺一不可.
其实不仅仅文法分析从开始符号,或者用归约的方法从输入符号串开始.以高等数学为例,
实际上输入符号串,就是一个要计算的表达式.
因此结构文法,结构分析就很重要了.
从表达式结构开始,是另一个设计方法.
有软件结构就是一个应用.结构归约与推导是结构文法的组成部分.