预测分析方法--C++版
编译原理上机实验
一、实验题目：
预测分析方法
二、实验要求：
用C++程序设计语言，构建预测分析程序、先进后出栈、预测分析表，实现用程序自动完成预测分析过程。
三、程序流图：
四、程序代码：
#include
#include
using namespace std;
string table(char a,char b)
{
char *analist[5][6]={ //在子函数中创建二维数组{"Te","1","1","Te","1","1"}, //为了方便表示，用1代表出错
{"1","+Te","1","1","0","0"}, //ε用0代替{"Ft","1","1","Ft","1","1"},
{"1","0","*Ft","1","0","0"},
{"i","1","1","(E)","1","1"}
};
int i=0;
int j=0;
switch(a){
case 'E':i=0;break;
case 'e':i=1;break;
case 'T':i=2;break;
case 't':i=3;break;
case 'F':i=4;break;}
switch(b){
case 'i':j=0;break;
case '+':j=1;break;
case '*':j=2;break;
case '(':j=3;break;
case ')':j=4;break;
case '#':j=5;break;}
return analist[i][j];
}
bool isVt(char d) //判断是否是终结符
{char vt[5] = {'i','+','*','(',')'};
for(int i=0;i<5;i++)
{if(vt[i]==d)
return true;
}
return false;
}
void main()
{
int op1,op2; //op1、op2分别为两个栈的栈顶指针
string inputstr; //inputstr表示输入待分析的符号串
int mark=0; //mark用来记录程序执行的次数
string str; //定义str表示返回的产生式
char a,X; //流程图中的a、X
char stack1[30]; //用两个数组定义两个栈
char stack2[30];
op1=0; //初始化栈顶指针
op2=0;
stack1[op1]='#'; //#放入栈1
op1++;
stack1[op1]='E'; //E放入栈1
cout< cout<<"****************自顶向下预测分析过程****************"< cout< cout< cout<<"LL(1)文法为："< cout< cout<<"E->Te"< cout<<"e->+Te|ε"< cout<<"T->Ft"< cout<<"t->*Ft|ε"< cout<<"F->i|(E)"< cout< cout<<"请输入待分析符号串："< cin>>inputstr; //输入待分析符号串 cout< for(int i=1;i stack2[i]=inputstr[inputstr.length()-i]; } op2=inputstr.length(); a=stack2[op2]; op2--; cout<<"对符号串"< cout<<"步骤"<<'\t'<<"分析栈"<<'\t'<<'\t'<<"剩余输入串"<<'\t'<<"推导所用产生式或匹配"< sign: mark++; cout< for(int j=0;j<(op1+1);j++) //输出分析栈1 {cout< cout<<'\t'<<'\t'; X=stack1[op1]; //上托栈顶符号放入X op1--; for(int k=op2+1;k!=0;k--) //输出剩余符号串（即输出栈2） {cout< cout<<'\t'<<'\t'; //cout< if(isVt(X)) { if(X!=a) { cout<<"出错，符号串不符合文法。"< return; }else{ cout<<"“"< a=stack2[op2]; //读入下一符号 op2--; goto sign; } }else { if(X=='#') { if(X==a) { cout<<"接受"< cout<<"此句子是该文法的句子，正常结束。"< return; } cout<<"出错，符号串不符合文法。"< return; }else { str=table(X,a); //返回推导式 if(str=="1") { cout<<"出错，符号串不符合文法。"< return; }else{ if(str!="0") { cout< for(int l=0;l {stack1[op1+1]=str[str.length()-l-1]; op1++;} }else{cout< goto sign; } } return; } } 五、实验过程： 选取三种不同类型的句子进行分析： ①“i+i*i#” ②“(i)*i+i#” ③“(+*i#” 六、对实验结果进行分析： 该方法要求文法必须是LL(1)文法。 编译原理 实 验 报 告 目的要求 1.构造文法的语法分析程序，要求采用预测分析法对输入的字符串进行语法 分析。 2.加深对预测分析LL（1）分析法的理解和掌握。 实验内容 对文法G进行语法分析，文法G如下所示： *0. S→a */ *1. S→^ *2. S→(T) *3. T→SW * *4. W→,SW *5. W→ε; 并对任给的一个输入串进行语法分析检查。程序要求能对输入串进行预测分析，能判别程序是否符合已知的语法规则，如果不符合（编译出错），则输出错误信息。 程序输入/输出示例： 输入:一个以 # 结束的符号串：例如：(a,a)# 输出: 步数分析栈输入串所用规则 (1) #S (a,a))# 2 源程序： //LL(1)预测分析控制程序 #include 《时间序列分析》案例案例名 称：时间序列分析在经济预测中的应用内容要 求：确定性与随机性时间序列之比较设计作 者：许启发，王艳明 设计时 间：2003年8月 案例四：时间序列分析在经济预测中的应用 一、案例简介 为了配合《统计学》课程时间序列分析部分的课堂教学，提高学生运用统计分析方法解决实际问题的能力，我们组织了一次案例教学，其内容是：对烟台市的未来经济发展状况作一预测分析，数据取烟台市1949—1998年国内生产总值（GDP）的年度数据，并以此为依据建立预测模型，对1999年和2000年的国内生产总值作出预测并检验其预测效果。国内生产总值是指一个国家或地区所有常住单位在一定时期内生产活动的最终成果，是反映国民经济活动最重要的经济指标之一，科学地预测该指标，对制定经济发展目标以及与之相配套的方针政策具有重要的理论与实际意义。在组织实施时，我们首先将数据资料印发给学生，并讲清本案例的教学目的与要求，明确案例所涉及的教学内容；然后给学生一段时间，由学生根据资料，运用不同的方法进行预测分析，并确定具体的讨论日期；在课堂讨论时让学生自由发言，阐述自己的观点；最后，由主持教师作点评发言，取得了良好的教学效果。 经济预测是研究客观经济过程未来一定时期的发展变化趋势，其目的在于通过对客观经济现象历史规律的探讨和现状的研究，求得对未来经济活动的了解，以确定社会经济活动的发展水平，为决策提供依据。 时间序列分析预测法，首先将预测目标的历史数据按照时间的先后顺序排列，然后分析它随时间的变化趋势及自身的统计规律，外推得到预测目标的未来取值。它与回归分析预测法的最大区别在于：该方法可以根据单个变量的取值对其自身的变动进行预测，无须添加任何的辅助信息。 本案例的最大特色在于：它汇集了统计学原理中的时间序列分析这一章节的所有知识点，通过本案例的教学，可以把不同的时间序列分析方法进行综合的比较，便于学生更好地掌握本章的内容。 二、案例的目的与要求 （一）教学目的 1．通过本案例的教学，使学生认识到时间序列分析方法在实际工作中应用的必要性和可能性； 2．本案例将时间序列分析中的水平指标、速度指标、长期趋势的测定等内容有机的结合在一起，以巩固学生所学的课本知识，深化学生对课本知识的理解； 3．本案例是对烟台市的国内生产总值数据进行预测，通过对实证结果的比较和分析，使学生认识到对同一问题的解决，可以采取不同的方法，根据约束条件，从中选择一种合适的预测方法； 4．通过本案例的教学，让学生掌握EXCEL软件在时间序列分析中的应用，对统计、计量分析软件SPSS或Eviews等有一个初步的了解； 5．通过本案例的教学，有助于提高学生运用所学知识和方法分析解决问题的能力、合作共事的能力和沟通交流的能力。 （二）教学要求 1．学生必须具备相应的时间序列分析的基本理论知识； 2．学生必须熟悉相应的预测方法和具备一定的数据处理能力； 3．学生以主角身份积极地参与到案例分析中来，主动地分析和解决案例中的问题； 4．在提出解决问题的方案之前，学生可以根据提供的样本数据，自己选择不同的统计分析方法，对这一案例进行预测，比较不同预测方法的异同，提出若干可供选择的方案； 5．学生必须提交完整的分析报告。分析报告的内容应包括：选题的目的及意义、使用数据的特征及其说明、采用的预测方法及其优劣、预测结果及其评价、有待于进一步改进的思路或需要进一步研究的问题。 三、数据搜集与处理 时间序列数据按照不同的分类标准可以划分为不同的类型，最常见的有：年度数据、季度数据、月度数据。本案例主要讨论对年度数据如何进行预测分析。考虑到案例设计时的侧重点，本案例只是对烟 预测方法的分类 郑XX 预测方法的分类 由于预测的对象、目标、内容和期限不同，形成了多种多样的预测方法。据不完全统计，目前世界上共有近千种预测方法，其中较为成熟的有150多种，常用的有30多种，用得最为普遍的有10多种。 1-1预测方法的分类体系 1）按预测技术的差异性分类 可分为定性预测技术、定量预测技术、定时预测技术、定比预测技术和评价预测 技术，共五类。 2）按预测方法的客观性分类 可分为主观预测方法和客观预测方法两类。前者主要依靠经验判断，后者主要借 助数学模型。 3）按预测分析的途径分类 可分为直观型预测方法、时间序列预测方法、计量经济模型预测方法、因果分析 预测方法等。 4）按采用模型的特点分类 可分为经验预测模型和正规的预测模型。后者包括时间关系模型、因果关系模 型、结构关系模型等。 1-2 常用的方法分类 1)定性分析预测法 定性分析预测法是指预测者根据历史与现实的观察资料，依赖个人或集体的经验与智慧，对未来的发展状态和变化趋势作出判断的预测方法。 定性预测优缺点 定性预测的优点在于： 注重于事物发展在性质方面的预测，具有较大的灵活性，易于充分发挥人的主观能动作用，且简单的迅速，省时省费用。 定性预测的缺点是： 易受主观因素的影响，比较注重于人的经验和主观判断能力，从而易受人的知识、经验和能力的多少大小的束缚和限制，尤其是缺乏对事物发展作数量上的精确描述。 2)定量分析预测法 定量分析预测法是依据调查研究所得的数据资料，运用统计方法和数学模型，近似地揭示预测对象及其影响因素的数量变动关系，建立对应的预测模型，据此对预测目标作出定量测算的预测方法。通常有时间序列分析预测法和因果分析预测法。 ⅰ时间序列分析预测法 时间序列分析预测法是以连续性预测原理作指导，利用历史观察值形成的时间数列，对预测目标未来状态和发展趋势作出定量判断的预测方法。 1.实验目的：掌握LL(1)分析法的基本原理，掌握LL(1)分析表的构造方法，掌握LL(1) 驱动程序的构造方法。 2.实验要求：实现LR分析法（P147,例）或预测分析法（P121,例）。 3.实验环境：一台配置为1G的XP操作系统的PC机;Visual C++. 4.实验原理：编译程序的语法分析器以单词符号作为输入，分析单词符号串是否形成符合语 法规则的语法单位，如表达式、赋值、循环等，最后看是否构成一个符合要求的程序，按该 语言使用的语法规则分析检查每条语句是否有正确的逻辑结构，程序是最终的一个语法单 位。编译程序的语法规则可用上下文无关文法来刻画。 语法分析的方法分为两种：自上而下分析法和自下而上分析法。自上而下就是从文法 的开始符号出发，向下推导，推出句子。而自下而上分析法采用的是移进归约法，基本思想 是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进栈里，当栈顶形成某个产生 式的一个候选式时，即把栈顶的这一部分归约成该产生式的左邻符号。 自顶向下带递归语法分析：1、首先对所以的生成式消除左递归、提取公共左因子 2、在源程序里建立一个字符串数组，将所有的生成式都存在这个数组中。 3、给每个非终结符写一个带递归的匹配函数，其中起始符的函数写在main函数里。 这些函数对生成式右边从左向右扫描，若是终结符直接进行匹配，匹配失败，则调用出错函 数。如果是非终结符则调用相应的非终结符函数。 4、对输入的符号串进行扫描，从起始符的生成式开始。如果匹配成功某个非终结符 生成式右边的首个终结符，则将这个生成式输出。匹配过程中，应该出现的非终结符没有出 现，则出错处理。 5.软件设计与编程：对应源程序代码： #include <> #include <> #include 第一章市场预测的基本原理 [教学目的]通过本章的学习，可以了解市场预测的含义及基本原理；掌握市场预测的基本原则，重点把握市场预测的步骤。 [重点与难点]1、市场预测的含义；2、市场预测的基本原理及基本原则；3、市场预测的步骤。 [教学方法]讲授为主 [教学内容] 第一节市场预测的含义及基本原理 第二节市场预测的基本要素及原则 第三节市场预测的步骤 [参考书目]附后 第一节市场预测的含义及基本原理 一、含义 预测，是根据过去和现在推测未来。有已知推测未知。即事先对某一观察对象进行的计量和推测。根据过去和现在预测未来的一种活动。预测是人类研究客观事物未来发展变化的行为。是人类根据客观事物发展变化的内在联系及贵姓推测未来部确定事物的认识活动。其结果是否与未来发展相吻合取决于两个方面：1、事物本身的发展进程及影响事物发展各种因素的作用状态；2、人类认识客观事物和自觉控制事物方向的能力。预测研究的范围极为广泛。 市场预测，是在信息收集和市场调查的基础上，运用逻辑和数学 方法，对决策者关心的市场变量的未来趋势及其可能水平作出估计与测算，是为决策提供依据的过程。 其主要特征表现为： 1、服务性：为决策提供信息服务。 2、描述性：遵循科学原则，依据一定的程序和方法建立具体市场事件的市场预测模型。 3、系统性：市场预测是以系统观点为指导思想，将市场预测视为预测依据、分析、技术和结果思想预测要素相互作用、有机结合而形成的活动过程。 二、基本原理 1、可知性原理。世界上一切事物在运动变化，按照自身规律运动。预测活动是以唯物辩证法为理论基础。规律是可以被人们多揭示。对未来进行预测是可能的。 2、延续性原理。任何事物未来发展的各个阶段都具有一定的连续性。 3、类推性原理。经济实践的发展存在着相似性或类推性。 4、相关性原理。客观世界上存在普遍联系。 三、作用 （一）在宏观经济管理中的作用 1、通过预测，预见市场活动发展趋势，为编制国民经济发展计划提供资料，同时为制定间接调控生产、流通、分配和消费的政策法规提供依据，促使宏观经济管理各项工作进一步适应市场发展要求。 实验二语法分析器 一、实验目的 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。 二、实验内容 ◆根据某一文法编制调试LL （1 ）分析程序，以便对任意输入的符号串 进行分析。 ◆构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分 析程序。 ◆分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号 以及LL（1）分析表，对输入符号串自上而下的分析过程。 三、LL（1）分析法实验设计思想及算法 ◆模块结构： （1）定义部分：定义常量、变量、数据结构。 （2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）； （3）控制部分：从键盘输入一个表达式符号串； （4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。 四、实验要求 1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 2、如果遇到错误的表达式，应输出错误提示信息。 3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1）E->TG （2）G->+TG|—TG （3）G->ε （4）T->FS （5）S->*FS|/FS （6）S->ε （7）F->(E) （8）F->i 输出的格式如下： 五、实验源程序 LL1.java import java.awt.*; import java.awt.event.*; import javax.swing.*; import javax.swing.table.DefaultTableModel; import java.sql.*; import java.util.Vector; public class LL1 extends JFrame implements ActionListener { /** * */ private static final long serialVersionUID = 1L; JTextField tf1; JTextField tf2; JLabel l; JButton b0; JPanel p1,p2,p3; JTextArea t1,t2,t3; JButton b1,b2,b3; 第8章市场预测基本原理 本章主要阐述市场预测的意义与分类、基本原理、基本步骤、预测内容、预测方法等基本理论和基本知识。为市场预测提供一些理论性的基础知识。 [教学目的和要求] 1、掌握市场预测的基本理论和方法。 2、了解市场预测的原理和程序。 3、掌握不同预测误差的计算方法。 4、掌握市场预测的基本理论和方法。 5、了解市场预测的原理和程序。 6、掌握不同预测误差的计算方 [教学重点和难点] 本章教学重点是阐述市场预测的基本理论和方法。 [课时分配] 本章2课时。 [教学内容] 8.1 市场预测概述 8.1.1 市场预测的特点与作用 1 市场预测的特点与分类 市场预测是指对未知的市场和市场未来的变化进行预计和推测。 市场预测具有如下特点： (1) 预测对象具有不确定性。 (2) 市场预测具有目的性。 (3) 市场预测具有科学性。 (4) 市场预测具有综合性。 (5) 预测误差具有不可避免性。 2 市场预测的作用 (1) 有利于提高决策的科学性。 (2) 有利于提高企业的竞争力。 (3) 有利于提高企业的经济效益。 8.1.2 市场预测的分类 市场预测按照不同标准可以有不同的分类。常用的有以下几种分类。 1 按预测期长短不同，可分为长期预测、中期预测和短期预测。 (1) 长期预测。指五年以上市场发展前景的预测。它是制定中长期计划和经济发展规划的依据。 (2) 中期预测. 指对一年以上五年以下的市场发展前景的预测。它是制定中期计划和规定经济五年发展任务的依据。 (3) 短期预测。短期预测是指对一年以下的市场发展变化的预测。是经营决策的依据。 2 按预测的范围不同，可分为宏观市场预测和微观市场预测 (1) 宏观市场预测。是指以整个国民经济、部门、地区的市场活动为范围进行的各种预测，主要目标是预测市场供求关系的变化和总体市场的运行态势。 (2) 微观市场预测。是指从事生产、流通、服务等不同产业领域的企业，对其经营的各种产品或劳务市场的发展趋势作出估计和判断，为生产经营决策提供支持。 3 按预测的性质不同，可分为定性预测和定量预测 (1) 定性预测。是指预测者通过对市场的调查研究，了解实际情况，凭自己的实践经验和理论水平、业务水平，对市场发展前景的性质、方向和程度作出判断预测。 (2) 定量预测。是指根据历史和现实的统计数据和市场信息，运用统计方法和数学模型，对市场未来发展的规模、水平、速度和比例关系进行分析测定。 4 按预测结果有无附加条件分类，可分为有条件预测和无条件预测 (1) 有条件预测。有条件预测是指市场预测的结果要以其他事件的实现为条件。 (2) 无条件预测。无条件预测是指预测的结果不附加任何条件。 8.1.3 市场预测的要求 1．对预测人员的要求 预测人员必须具有较高的综合性知识，具有预算、综合、分析、推断等各种能力，并具有一定的市场调研和预测经验；有良好的职业道德和敬业精神。 2．对预测资料的要求 应重视数据和有关资料的收集整理和分析，完善数据系统，以确保市场预测所需要的各类数据和资料，使预测建立在充分的信息基础之上。 河南工业大学实验报告 课程编译原理实验名称实验二 LL(1)分析法 实验目的 1．掌握LL(1)分析法的基本原理； 2．掌握LL(1)分析表的构造方法； 3．掌握LL(1)驱动程序的构造方法。 一.实验内容及要求 根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL（1）分析法的理解。 对下列文法，用LL（1）分析法对任意输入的符号串进行分析： （1）E->TG （2）G->+TG （3）G->ε （4）T->FS （5）S->*FS （6）S->ε （7）F->(E) （8）F->i 程序输入一以#结束的符号串(包括+*（）i#)，如：i+i*i#。输出过程如下： 步骤分析栈剩余输入串所用产生式 1E i+i*i#E->TG ............ 二.实验过程及结果 代码如下： #include string edge::getlf() { return left; } string edge::getrg() { return right; } string edge::getfirst() { return first; } string edge::getfollow() { return follow; } string edge::getselect() { return select; } string edge::getro() { string str; str+=right[0]; return str; } int edge::getrlen() { return right.length(); } void edge::newfirst(string w) { int i; for(i=0;i 预测分析法实验报告 一、实验项目名称 预测分析法 二、实验目的 根据某一LL(1)文法编制调试预测分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析法的理解。 三、实验环境 Windows 10 Microsoft Visual Studio 2015 四、实验内容 本次实验的LL(1)文法为表达式文法： E→E+T | T T→T*F | F F→i | (E) 编写识别表达式文法的合法句子的预测分析程序，对输入的任意符号串，给出分析过程及分析结果。分析过程要求输出步骤、分析栈、剩余输入串和所用产生式。如果该符号串不是表达式文法的合法句子，要给出尽量详细的错误提示 五、源程序清单、测试数据、结果 #include （一）标题。市场预测报告的标题一般由预测、预测展望，组成标题构成，标题要简明、醒目。 （二）前言。这一部分要求以简短扼要的文字，说明预测的主旨，或概括介绍全文的主要内容，也可以将预测的结果先提到这个部分来写，以引起读者的注意。 （三）正文。市场预测报告的正文是市场预测报告的主体部分，一般包括现状、预测、建议三个部分：现状部分，预测的特点就是根据过去和现在预测未来。所以，写市场预测报告，首先要从收集到的材料中选择有代表性的资料、数据来说明经济活动的历史和现状，为进行预测分所提供依据；预测部分，利用资料数据进行科学的定性分析和定量分析，从而预测经济活动的趋势和规律，是市场预测报告的重点所在。这个部分应该在调查研究或科学实验取得资料数据的基础上，对材料进行认真分析研究，再经过判断推理，从中找出发展变化的规律；建议部分，为适应经济活动未来的发展变化，为领导决策提供有价值的、值得参考的建议，是写市场预测报告的目的。因此，这个部分必须根据预测分析的结果，提出切合实际的具体建议。 （四）结尾。结尾是归纳预测结论，提出展望，鼓舞人心，也可以照应而言或重申观点，以加深认识。 市场预测报告的正文包括前言和主体两部分． 1．前言 前言也称引言、开头，简要介绍预测的对象、原因、目的、时间、地点、范围等，说明预测的主旨．也可以概述一下主要内容． 2主体 主休包括数据与信息、分析与预测、建议与措施三部分，是预测报告的核心内容．(1)数据与信息 运用大量历史与现实的数据资料及有关情报，说明预测对象的现状和基本情况．这是预测的前提、出发点一般包括产销情况、购买力投向情况、用户支付能力情况、同行业经营情况及本企业生产能力和技术设备情况等．既可用文字说明，也可用数字、图表说明．材料必须真实全面，数据必须可靠。 (2）分析与预测 运用科学的预测方法，对数据、信息进行全面、准确的分析、研究、判断，然后进行正确的推断、预测。预测的结果是否准确可靠，与使用的方法直接相关．常用的预测方法主要有两种：一是定性预测法，即主要根据人们所掌握的知识、经验以及所具有的综合分析能力，对未来发展趋势作出判断二是定量预测法，即运用统计公式或数学模型进行分析或图解．这两种方法各有利弊，常常结合使用． (3）建议与措施 预测不是目的。预钡」出来以后，就面临这样的问题：这样的发展变化对生产经营会产生什么影响？应采取什么决策、措施去适应这种新变化？其经济效益如何？所以，提出合理建议与切实可行的措施是关键。这部分内容要明确、具体，具有科学性与可行性. 二、市场预测报告的种类 河海大学 编译原理课程设计 学生姓名： 学号： 班级： 专业：--------- 指导教师： 编译原理 课程设计指导书 题目一基于语法制导翻译的表达式转换编译器 一、设计目的 通过本课程设计获得对实际编译器的构造原理、过程和方法的感性认识，全面掌握语法制导翻译技术。 二、设计内容 采用语法制导翻译模式设计一个包含词法分析、语法分析、符号表管理、错误处理及输出等功能模块的、由中缀表达式到后缀表达式的完整编译器。该翻译器的规格说明如下： start → list eof list → expr;list |ε expr → expr + term { print(‘+’) } | expr –term { print(‘-’) } | term term → term * factor { print(‘*’) } | term / factor { print(‘/’) } | term div factor { print(‘DIV’) } | term mod factor { print(‘MOD’) } factor → ( expr ) | id { print( https://www.360docs.net/doc/4013648573.html, ) } | num { print( num.value ) } 三、设计要求 1、使用模块化设计思想来设计该编译器； 2、词法分析模块用于读入输入串，并将其转换成供语法分析模块使用的记号流。其中包括滤掉空格和注释、识别常数、识别标识符和关键字等功能； 3、要求在语法分析模块中利用语法制导翻译技术完成具体的中缀表达式到后缀表达式的翻译，其中包括按前述翻译器的规格说明构建对应表达式、项、因子的非终结符expr、term 和factor的函数以及检查记号是否匹配的函数；并在不匹配时调用错误处理模块； 4、要求符号表管理模块主要完成符号表对应数据结构的具体实现功能； 5、错误处理模块负责报告错误信息及位置，并终止分析过程； 6、输出模块完成翻译后所得到的后缀表达式的输出。 实验二基于预测方法的语法分析程序的设计 一、实验目的 了解预测分析器的基本构成及用自顶向下的预测法对表达式进行语法分析的方法，掌握预测语法分析程序的手工构造方法。 二、实验内容 1、了解编译程序的基于预测方法的语法分析过程。 2、根据预测分析原理设计一个基于预测方法的语法分析程序。 三、实验要求 对给定文法G[S]： S->AT A->BU T->+AT|$ U->*BU|$ B->(S)|m 其中，$表示空串。 1、判断上述文法G[S]是否LL(1)文法，若不是，将其转变为LL(1)文法； 2、对转变后的LL(1)文法建立预测分析表； 3、根据清华大学出版编译原理教材教材第五章P94的图5.11手工构造预测分析程序； 4、用预测分析程序对任意给定的键盘输入串m+m*m#进行语法分析，并根据栈的变化状态输出给定串的具体分析过程。 四、运行结果 从任意给定的键盘输入串： m+m*m#； 输出： 本实验重点有两个：一是如何用适当的数据结构实现预测分析表存储和使用；二是如何实现各规则右部串的逆序入栈处理。 建议：使用结构体数组。 六、分析与讨论 1、若输入串不是指定文法的句子，会出现什么情况？ 2、总结预测语法分析程序的设计和实现的一般方法。 代码： #include 预测分析表方法 一、实验目的 理解预测分析表方法的实现原理。 二、实验内容：编写一通用的预测法分析程序，要求有一定的错误处理能力，出错后能够使程序继续运行下去，直到分析过程结束。可通过不同的文法（通过数据表现）进行测试。 二、实验内容提示 1．算法数据构造： 构造终结符数组：char Vt[10][5]={ “id ”，” +”……}; 构造非终结符数组： char Vn[10]={ }; 构造 follow 集数组： char *follow[10][10]={ } （可将 follow 集与预测分析表合并存放）数据构造示例（使用的预测分析表构造方法 1 ）： /*data1.h 简单算术表达式数据 */ char VN[10][5]={ "E"，"E'"，"T"，"T'" ，"F" }; //非终结符表 int length_vn=5; // 非终结符的个数 char VT[15][5]={ "id" ，"+" ，"*" ，"（" ，"）" ，"#" }; // 终结符表 int length_vt=6; // 终结符的个数 char Fa[15][10]={ "TE'" ，"+TE'" ，"" ，"FT'" ，"*FT'" ，"" ，"（E）" ，"id" }; // 产生式表 :0:E->TE' 1:E'->+TE' 2:E'-> 空 // 3:T->FT' 4:T'->*FT' 5:T'-> 空 6:F->（E）7:F->id int analysis_table[10][11]={0，-1，-1，0，-2，-2，0，0，0，0，0， -1，1，-1，-1，2，2，0，0，0，0，0， 3，-2，-1，3，-2，-2，0，0，0，0，0， -1，5， 4，-1，5， 5，0，0，0，0，0， 7，-2，-2，6，-2， -2，0，0，0，0，0}; //预测分析表,-1表示出错，-2表示该行终结符的follow集合，用于错误处理，正数表示产生式在数组Fa中的编号， 0表示多余的列 （ 1）预测分析表的构造方法 1 给文法的正规式编号：存放在字符数组中，从 0 开始编号，正 常见的预测方法 一、外推法 这是利用过去的资料来预测未来状态的方法。它是基于这样的认识：承认事物发展的延续性，同时考虑到事物发展中随机因素的影响和干扰。其最大优点是简单易行，只要有有关过去情况的可靠资料就可对未来做出预测。其缺点是撇开了从因果关系上去分析过去与未来之间的联系，因而长期预测的可靠性不高。外推法在短期和近期预测中用的较多。其中常用的一种方法是时间序列法。 时间序列法是按时间将过去统计得到的数据排列起来，看它的发展趋势。时间序列最重要的特征是它的数据具有不规则性。为了尽可能减少偶然因素的影响，一般采用移动算术平均法和指数滑动平均法。 1．移动算术平均法。移动算术平均法是假设未来的状况与较近时期有关，而与更早的时期关系不大。一般情况下，如果考虑到过去几个月的数据，则取前几个月的平均值。 2．指数滑动平均法。指数滑动平均法只利用过去较近的一部分时间序列。当时间序列已表现出某种规律性趋势时，预测就必须考虑这些趋势的意义，因此要采用指数滑动平均法。指数滑动平均法是对整个时间序列进行加权平均，其中的指数为0～1之间的小数，一般取0.7～0.8左右。 二、因果法 因果法是研究变量之间因果关系的一种定量方法。变量之间的因果关系通常有两类：一类是确定性关系，也称函数关系；另一类是不确定性关系，也称相关关系。因果法就是要找到变量之间的因果关系，据此预测未来。 1．回归分析法。没有因果关系的预测只是形式上的一种预测，而找出因果关系的预测才是本质的预测。回归分析法就是从事物变化的因果关系出发来进行的一种预测方法，不仅剔除了不相关的因素，并且对相关的紧密程度加以综合考虑，因而其预测的可靠性较高。 回归分析的做法是：首先进行定性分析，确定有哪些可能的相关因素，然后收集这些因素的统计资料，应用最小二乘法求出各因素（各变量）之间的相关系数和回归方程。根据这个方程就可预测未来。在技术预测中，多元回归分析很有价值。 《编译原理》 实验报告 姓名：余同庆 班级：软件1005班 学号： 3902100509 日期： 2012-6-7 中南大学软件学院 2012年06月 第一部分词法分析 词法分析程序设计与实现 一、实验目的 加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。 二、实验内容 自定义一种程序设计语言，或者选择已有的一种高级语言，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。 从输入的源程序中，识别出各个具有独立意义的单词，即关键字、标识符、常数、运算符、界符。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 三、实验要求 1.对单词的构词规则有明确的定义； 2.编写的分析程序能够正确识别源程序中的单词符号； 3.识别出的单词以<种别码，值>的形式保存在符号表中，正确设计和维护 符号表； 4.对于源程序中的词法错误，能够做出简单的错误处理，给出简单的错误 提示，保证顺利完成整个源程序的词法分析； 四、程序设计思路 这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查、填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。 1.定义部分：定义常量、变量、数据结构。 2.初始化：从文件将源程序全部输入到字符缓冲区中。 3.取单词前：去掉多余空白。 4.取单词：利用实验一的成果读出单词的每一个字符，组成单词，分析类 第四章 预 测 在本章当中我们讨论预测的一般概念和方法，然后分析利用),(q p ARMA 模型进行预测的问题。 §4.1 预期原理 利用各种条件对某个变量下一个时点或者时间阶段内取值的判断是预测的重要情形。为此，需要了解如何确定预测值和度量预测的精度。 4.1.1 基于条件预期的预测 假设我们可以观察到一组随机变量t X 的样本值，然后利用这些数据预测随机变量1+t Y 的值。特别地，一个最为简单的情形就是利用t Y 的前m 个样本值预测1+t Y ，此时t X 可以描述为： 假设*|1t t Y +表示根据t X 对于1+t Y 做出的预测。那么如何度量预测效果呢？通常情况下，我们利用损失函数来度量预测效果的优劣。假设预测值与真实值之间的偏离作为损失，则简单的二次损失函数可以表示为(该度量也称为预测的均方误差)： 定理4.1 使得预测均方误差达到最小的预测是给定t X 时，对1 +t Y 的条件数学期望，即： 证明：假设基于t X 对1+t Y 的任意预测值为： 则此预测的均方误差为： 对上式均方误差进行分解，可以得到： 其中交叉项的数学期望为(利用数学期望的叠代法则)： 因此均方误差为： 为了使得均方误差达到最小，则有： 此时最优预测的均方误差为： 211*|1)]|([)(t t t t t X Y E Y E Y MSE +++-= End 我们以后经常使用条件数学期望作为随机变量的预测值。 4.1.2 基于线性投影的预测 由于上述条件数学期望比较难以确定，因此将预测函数的范围限制在线性函数当中，我们考虑下述线性预测： 如此预测的选取是所有预测变量的线性组合，预测的优劣则体现在系数向量的选择上。 定义4.1 如果我们可以求出一个系数向量值α，使得预测误差)(1t t X Y α'-+与t X 不相关： 则称预测t X α'为1+t Y 基于t X 的线性投影。 定理4.2 在所有线性预测当中，线性投影预测具有最小的均方误差。 编译原理上机实验 一、实验题目： 预测分析方法 二、实验要求： 用C++程序设计语言，构建预测分析程序、先进后出栈、预测分析表，实现用程序自动完成预测分析过程。 三、程序流图： 四、程序代码： #include case 'E':i=0;break; case 'e':i=1;break; case 'T':i=2;break; case 't':i=3;break; case 'F':i=4;break;} switch(b){ case 'i':j=0;break; case '+':j=1;break; case '*':j=2;break; case '(':j=3;break; case ')':j=4;break; case '#':j=5;break;} return analist[i][j]; } bool isVt(char d) //判断是否是终结符 {char vt[5] = {'i','+','*','(',')'}; for(int i=0;i<5;i++) {if(vt[i]==d) return true; } return false; } void main() { int op1,op2; //op1、op2分别为两个栈的栈顶指针 string inputstr; //inputstr表示输入待分析的符号串 int mark=0; //mark用来记录程序执行的次数 string str; //定义str表示返回的产生式 char a,X; //流程图中的a、X char stack1[30]; //用两个数组定义两个栈 char stack2[30]; op1=0; //初始化栈顶指针 op2=0; stack1[op1]='#'; //#放入栈1 op1++; stack1[op1]='E'; //E放入栈1 cout< 实验3-4 预测分析表方法 班级：_ _ 学号：_ _ 姓名:_ _ 得分：_ _ 一、实验目的 理解预测分析表方法的实现原理。 二、实验内容： 编写一通用的预测法分析程序，要求有一定的错误处理能力，出错后能够使程序继续运行下去，直到分析过程结束。可通过不同的文法（通过数据表现）进行测试。 二、实验内容提示 1．算法数据构造： 构造终结符数组：char Vt[10][5]={“id”,”+”……}； 构造非终结符数组：char Vn[10]={ }; 构造follow集数组：char *follow[10][10]={ } (可将follow集与预测分析表合并存放) 数据构造示例（使用的预测分析表构造方法1）： /*data1.h简单算术表达式数据*/ char VN[10][5]={"E","E'","T","T'","F"}; //非终结符表 int length_vn=5; //非终结符的个数 char VT[15][5]={"id","+","*","(",")","#"}; //终结符表 int length_vt=6; //终结符的个数 char Fa[15][10]={"TE'","+TE'","","FT'","*FT'","","(E)","id"}; //产生式表:0:E->TE' 1:E'->+TE' 2:E'->空 // 3:T->FT' 4:T'->*FT' 5:T'->空 6:F->(E) 7:F->id int analysis_table[10][11]={0,-2,-2,0,-1,-1,0,0,0,0,0, -2,1,-2,-2,2,2,0,0,0,0,0, 3,-1,-2,3,-1,-1,0,0,0,0,0, -2,5, 4,-2,5, 5,0,0,0,0,0, 7,-1,-1,6,-1,-1,0,0,0,0,0}; //预测分析表,-2表示出错不属于终结符的follow集合，-1表示该行终结符的follow集合，用于错误处 理，正数表示产生式在数组Fa中的编号，右部五列0表示多余的列。 （1）预测分析表的构造方法1 给文法的正规式编号：存放在字符数组中，从0开始编号，正规式的编号即为该正规式在数组中对应的下标。如上述Fa数组表示存储产生式。 构造产生式数组：char P[10][10]={“E->TE’”,”E’->+TE’”,……..}; (产生式可只存储右半部分，如E->TE’可存储为TE’，正规式中的符号可替换，如可将E’改为M ) 构造预测分析表：int analyze_table[10][10]={ } //数组元素值存放产生式的编号，-1、-2表示出错 （2）预测分析表的构造方法2 可使用三维数组c语言编译原理预测分析法实验报告
《时间序列分析》案例
预测方法的分类
编译原理语法分析程序设计分析法
市场预测的基本原理
编译原理 语法分析器 (java完美运行版)
市场预测基本原理
编译原理实验报告LL(1)分析法
编译原理-预测分析法(附源码)
市场预测 的几种写法
编译原理课程设计
预测分析法(编译原理)
编译原理预测分析表方法实验报告
常见的预测方法
编译原理实验报告
时间序列分析方法第章预测
预测分析方法--C++版
编译原理 -实验3-4 预测分析表方法