递归着落合成法
一、试验目的：
凭证某一文法方式调试递归着落合成挨次，以便对于恣意输入的标志串妨碍合成。本次试验的目的次若是加深对于递归着落合成法的清晰。
二、试验剖析
一、递归着落合成法的功能
词法合成器的功能是运用函数之间的递归调用模拟语法树自上而下的妄想历程。
二、递归着落合成法的条件
刷新文法：消除了二义性、消除了左递归、提取左因子，分说是否为LL（1）文法，
三、递归着落合成法试验妄想脑子及算法
为G的每一个非开幕标志U计划一个递归历程,无妨命名为U。
U的发生式的右侧指出这个历程的代码妄想：
(1)若是开幕标志，则以及向前看标志比力，
若立室则向后退一个标志；否则侵蚀。
(2)若黑白开幕标志，则调用与此非开幕符对于应的历程。当A的右部有多个发生式时,可用抉择妄想实现。
三、试验要求
（一）豫备：
1.浏览课本无关章节，
2.思考好妄想妄想；
3.妄想出模块妄想、测试数据，开始方式好挨次。
（二）上课上机：
将源代码拷贝到机上调试，发现过错，再更正美满。第二次上机调试经由。
（三）依主要求：
挨次输入/输入示例：
对于如下文法，用递归着落合成法对于恣意输入的标志串妨碍合成：
（1）E->eBaA
（2）A->a|bAcB
（3）B->dEd|aC
（4）C->e|dc
输入的格式如下：(1)递归着落合成挨次，方式人：姓名，学号，班级
(2)输入一以#停止的标志串：在此位置输入标志串好比：eadeaa#
(3)输入服从：eadeaa#为正当标志串
留意：
1.假如碰着过错的表白式，应输入过错揭示信息（该信息越详细越好）；
2.对于学缺少力的同砚，可能详细的输入推导的历程，即详细列出每一步运用的发生式。
（四）挨次思绪
0.界说部份：界说常量、变量、数据妄想。
1.初始化：从文件将输入标志串输入到字符缓冲区中。
2.运用递归着落合成法合成，对于每一个非开幕符编写函数，在主函数中调用文法开始标志的函数。