采用递归下降语法分析方法对输入的字符串进行语法分析，实现对词法程序提供的单词序列的语法检查和结构分析 待分析的Traning语言的语法用扩充的BN表示： 1.<程序>::=function<语句串>endfunc 2.<语句串>::=<语句>{ <语句>} 3.<语句>::=<赋值语句> 4.<赋值语句>::=ID=<表达式> 5.<表达式>::=<

设A＝（a1，…，am）和B＝（b1，…，bn）均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表（例如，A＝（x，y，y，z，x，z），B＝（x，y，y，z，y，x，x，z），则两者中最大的共同前缀为（x，y，y，z），在两表中除去最大共同前缀后的子表分别为A’＝（x，z）和B’＝（y，x，x，z））。若A’＝B’＝空表，则A＝B；若A’＝空表，而B’≠空表，或者两者均不为空，且A’的首元小于B’的首元，则A < B，否则A > B。试写一个比较A、B大小的算法（请注意：