编译原理第一次上机课
编译原理上机实习指导书解析
编译原理上机实习》指导书一、上机实习目的理解编译程序的构造原理，掌握编译程序的构造方法与技术。
通过实习，使学生既加深对编译原理基础理论的理解，又提高动手能力，特别是提高软件设计能力。
二、上机实习要求在理解编译原理基本思想的基础上，选择一个自己熟悉的程序设计语言，完成编译程序的设计和实现过程。
编译程序的设计可以采用自顶向下和自底向上两种不同的方法。
由于许多高级语言（如PASCAL C）中的语法成分都是递归定义的，所以本实验要求学生采用递归下降分析技术，这是一种自顶向下的的编译方法，其基本思想是对语言的每个（或若干个）语法成分编制一个处理子程序，从处理<程序>这个语法成分的子程序开始，在分析过程中调用一系列过程或函数，对源程序进行语法和语义分析，直到整个源程序处理完毕为止。
本上机实习是为C语言（子集）设计一个编译程序，完成词法分析、语法分析、语义分析等功能，并生成某种机器上的目标代码（汇编语言）或中间代码（四元式）。
三、上机实习步骤1．阅读《上机实习指导书》。
2．根据设计要求写算法，画程序框图3．根据框图编写编译程序4．输入编译程序并上机调试5．撰写上机实习报告四、上机实习内容1、题目：C语言小子集编译程序的实现2、C语言小子集的文法规则：<程序>::=ma in （）{<分程序>}<分程序>::=< 变量说明部分>；<语句部分><变量说明部分>::=< 变量说明><标识符表><变量说明>::=int<标识符表>::=< 标识符表>，<标识符><标识符表>::=< 标识符><标识符>::=< 字母><标识符>::=< 标识符><字母><标识符>::=< 标识符><数字><语句部分>::=< 语句部分>；<语句>|<语句><语句>::= <赋值语句>|<条件语句>|<循环语句>|<赋值语句>::=< 标识符>=<表达式><条件>::=< 表达式> <关系运算符><表达式><表达式>::=< 项>|< 表达式><加法运算符><项><项>::=< 因子>|< 项> <乘法运算符><因子><因子>::= <标识符>|<常量>|（<表达式>）<常量>::= <无符号整数><无符号整数>::=< 数字序列><数字序列>::=< 数字序列><数字><数字序列>::=< 数字><加法运算符>::=+卜<乘法运算符>::=*| ／<关系运算符>::=<|>|!=|>=|<=|==<复合语句>::={< 语句部分>}<语句1>::= <语句>|<复合语句><条件语句>::=if (<条件>)<语句1>else< 语句1><循环语句>::=while (<条件>)do<语句1><字母>::=a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z< 数字>::=0|1|2|3|4|5|6|7|8|93、实现功能：(1)词法分析扫描源程序，根据词法规则，识别单词，填写相应的表。
编译原理上机指导
第一部分词法分析实验一、简单的扫描器设计一、实验目的：熟悉并实现一个简单的扫描器二、实验内容：1．设计扫描器的自动机；2．设计翻译、生成Token的算法；3．编写代码并上机调试运行通过。
·要求：输入——源程序文件；输出——（1）相应的Token序列；（2）关键字、界符表，符号表，常数表。
三、扫描器设计：扫描器单词Token1．自动机：空l/d 关键字表和界符表l -1○0①②－单词编码d program 3d -1 procedure 4③④－begin 5+ end 6⑤－while 7* do 8⑥－+ 9：= * 10⑦⑧－：11-1 := 12⑨－= 13……，14，；15⑩－-1○11－2．关键字表和界符表：四、程序实现：1．数据结构：char ch; //当前字符char strToken[]; //当前单词char *keywords[]={“program”, “procedure”, “begin”,……}; //关键字表、界符表char ID[][]; //符号表int Cons[]; //常数表struct TokenType{ int code,value; }struct TokenType Token[]; //Token数组2．算法设计：1．初始化；2．滤除空格，读取第一个非空字符到ch；3．if （ch是一个字母）4．处理关键字或标识符；5. else if （ch是一个数字）6. 处理常数；else7. 处理界符或错误处理；3．算法求精：·step2 :ch=GetChar(); //读取当前字符到chwhile (ch==‟ …)ch=GetChar();·step3：int IsLetter(char ch) //判断ch是否为字母{ if (ch是A～Z或a～z)return 1;elsereturn 0;}·step4：4.1 在strToken中拼成一个单词；//拼关键字或标识符4.2 code=Reserve(strToken); //查关键字表；if (!code) //未查到，是一个标识符{4.3 value=InsertID(strToken); //将strToken中的单词插入到符号表中4.4 生成并输出一个标识符Token；}else4.5 生成并输出一个关键字Token；·step5：int IsDigit(char ch) //判断ch是否为数字{ if (ch是0～9)return 1;elsereturn 0;}6.1 在strToken中拼成一个单词；//拼常数6.2 value=InsertConst(strToken); //将strToken中的单词插入到常数表中6.3 生成并输出一个常数Token；·step7：7.1 将ch中的字符拼接到strToken中；if (ch==‟:‟)7.2 处理双界符“:=”；7.3 code:=Bound(strToken); //查界符表if (!code) //未查到ProcError(); //错误处理else7.4 生成并输出一个界符Token；·step4.1:while (IsLetter(ch)||IsDigit(ch)){ Concat(); //将ch中的字符拼接到strToken中ch=GetChar();}·step4.2:int Reserve(char *strToken)//用strToken中的单词去查关键字表。
编译原理上机实验
实验1简单的词法分析子程序【实验目的】●理解词法分析在编译程序中的作用●初步了解和掌握词法分析程序的实现方法和技术【实验内容】1. 编写程序，输入一串字符，判断该字符串是否为合法标识符或合法整型常量。
2. 无符号数的算术四则运算中的各类单词的识别。
输入：由无符号数、＋、－、*、/、（、）构成的算术表达式。
输出：对识别出的每一单词均单行输出。
如，输入：8*2.5-1.0e2则，输出：8*2.5-1.0e2描述无符号数的确定的、最小化的状态转换图如图1所示。
其中编号1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。
图1 文法G[<无符号数>]的状态转换图实验2词法分析程序设计【实验目的】●理解词法分析中的正规式和自动机●掌握词法分析程序的实现方法和技术【实验内容】某一高级程序设计语言的部分语言子集定义如下：(1)关键字：for if then else while do（所有关键字都是小写）(2)运算符和分隔符：+ - * / : = <><= <>>= == ; ( ) #(3)其他标识符（ID）和整型常数（NUM），通过以下正规式定义：ID=letter(letter｜digit)*NUM=digit·digit*(4)空格由空白、制表符和换行符组成。
空格一般用来分隔ID、NUM、运算符、分隔符和关键字，词法分析阶段通常被忽略。
各种词法单元对应的词法记号如下：编写程序，实现词法分析功能。
输入：源程序输出：二元组（词法记号，属性值/其在符号表中的位置）构成的序列。
例如：输入源程序x=5;if (x>0)thenx=2*x+1/3;elsex=2/x;#（# 表示输入结束）经词法分析后输出如下序列：(10,x)(18,=)(11,5)(26,;)(2,if)(27,()…说明：关键字表的初值。
关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符，查关键字表。
编译原理上机实验-LL(1)语法分析-C#
编译原理上机实验报告小组成员：王金名、周攀、汪国辉、澎湃、王帅、齐娟娟、刘鸳鸳一、实验目的：了解LL（1）文法分析的基本原理；提高上机实践能力；增强团队协作能力。
二、实验内容：通过LL1文法分析表分析任意一个符号串是否为某文法的句子；显示具体分析过程；打开、新建、保存分析表；保存分析结果三、实验原理：1.C#字符串处理及数组处理，这是本实验最强有力的工具；2.LL（1）文法分析的基本原理，详见教材P80 LL（1）分析器的总控算法；3.C#文件操作，C#常用控件使用。
四、实验步骤：1.构造应用程序框架，利用内置分析表实现分析符号串的最基础功能（1）使用Visual Studio 2005 新建C#语言环境的windows应用程序LL1GAnalysis；（2）将窗体的名称改成From_Main，相应的代码名称会随之更改；（3）添加texbox控件ID为textBox_input，添加listView控件，ID为listView_Result；（4）public partial class Form_Main : Form里面编写相应代码：//全局变量const int Max = 100;public string[,] staticmTable ={{"","i","+","*","(",")","#"},{"S","<error>","<error>","<error>","S::=A","S::=A","<error>"},{"A","<error>","<error>","<error>","A::=BA\'","A::=BA\'","<error>"},{"A\'","A\'::=iBA\'","<error>","A\'::=ε","<error>","<error>","A\'::=ε"},{"B","<error>","<error>","<error>","B::=CB\'","B::=CB\'","<error>"},{"B\'","B\'::=ε","B\'::=+CB\'","B\'::=ε","<error>","<error>","B\'::=ε"},{"C","<error>","<error>","<error>","C::=(","C::=)A*","<error>"} };string[] VN = new string[Max]; int VNLength;string[] VT = new string[Max]; int VTLength;//以下是分析过程中要用到的公共函数public void addTolistView_Result(string step, string stack, string input, stringproduction)//分析步骤及结果显示（向listView中添加条目，并保存到string类型变量（analysisResult）作最终保存分析结果时使用{string strResultbuf = "";strResultbuf += step.PadRight(20, ' ');strResultbuf += stack.PadRight(20, ' ');strResultbuf += input.PadRight(20, ' ');strResultbuf += production.PadRight(20, ' ') + "\r\n";analysisResult += strResultbuf;ListViewItem li = new ListViewItem();li.Text = step;ListViewItem.ListViewSubItem ls = new ListViewItem.ListViewSubItem();ls.Text = stack;li.SubItems.Add(ls);ls = new ListViewItem.ListViewSubItem();ls.Text = input;li.SubItems.Add(ls);ls = new ListViewItem.ListViewSubItem();ls.Text = production;li.SubItems.Add(ls);listView_Result.Items.Add(li);}public void GetVN(string[,] table)//从分析表中获取非终结符{int i;for ( i = 1; i < table.GetLength(0);i++ ){VN[i-1] = table[i,0];}VNLength = i;}public void GetVT(string[,] table)//从分析表中获取终结符{int i;for (i = 1; i < table.GetLength(1); i++){VT[i-1] = table[0,i];}VTLength = i;}public int isVT(string str)//判断str是不是VT中的符号{int mark = 0;for (int i = 0; i < VTLength; i++){if (VT[i] == str){mark = 1;}}return mark;}public int isVN(string str)//判断str是不是VN中的符号{int mark = 0;for (int i = 0; i < VNLength; i++){if (VN[i] == str){mark = 1;}}return mark;}public string outStack(string[] Stack, int top)//栈内符号合并输出的时候用 {string str = "";for (int i = 0; i <= top; i++){str += Stack[i];}return str;}public void removeAllItems(ListView list)//清空listview Items{int itemcount = list.Items.Count;for (int i = itemcount; i > 0 ;i-- ){list.Items.RemoveAt(0);}}public string matchInTable(string[,] mt,string stacktop, string nowstr)//查表栈顶与ch 交叉处的标志并返回{int i,j;for (i = 0; i < mt.GetLength(0); i++ ){if (mt[i,0] == stacktop){break;}}for (j = 0; j < mt.GetLength(1);j++ ){if (mt[0,j] == nowstr){break;}}if (i < mt.GetLength(0)&&j<mt.GetLongLength(1)){return mt[i,j];}else{return"error! ";}}//以下是分析过程public void Start_Analysis(string[,] mTable)//开始分析并显示分析过程{tabControl_mTable.SelectTab(tabPage_Show);ShowmTable(mTable);removeAllItems(listView_Result);listView_Result.BeginUpdate();int top = -1; int step = 0;string[] Stack = new string[Max];string str = textBox_input.Text.Trim();//初始化GetVN(mTable); GetVT(mTable);top++; Stack[top] = "#";top++; Stack[top] = VN[0];str += "#";//分析while (true){if (isVT(Stack[top]) == 1)//Stack[top]是终结符，则比较栈顶符与当前符号{if (Stack[top] == str[0].ToString())//匹配当前符号{if (Stack[top] == "#")//ok{step++;addTolistView_Result(step.ToString(), outStack(Stack, top), str, "OK!");step = 0;break;}else//同时退栈{step++;addTolistView_Result(step.ToString(), outStack(Stack, top), str, ""); top--;str = str.Remove(0, 1);}}else//错误{step++;addTolistView_Result(step.ToString(), outStack(Stack, top), str,"Error!");break;}}else if (isVN(Stack[top]) == 1)//Stack[top]是非终结符，则查表{string production = matchInTable(mTable, Stack[top], str[0].ToString());if (production != "<error>"){step++;addTolistView_Result(step.ToString(), outStack(Stack, top), str, production);string probuf = "";if (production[1] == '\''){probuf = production.Remove(0, 5);}else{probuf = production.Remove(0, 4);}char[] chbuf = probuf.ToCharArray();int i = chbuf.Length - 1;string strbuf = "";Stack[top] = null;top--;while (i >= 0){if (chbuf[i] != 'ε'){if (chbuf[i] != '\''){top++;Stack[top] = strbuf.Insert(0, chbuf[i].ToString());strbuf = "";}else if (chbuf[i] == '\''){strbuf += strbuf.Insert(0, chbuf[i].ToString());}}else { break; }i--;}}else//错误production.Length != 0不在分析表中{step++;addTolistView_Result(step.ToString(), outStack(Stack, top), str, "Error!");break;}}else//错误非法字符{step++;addTolistView_Result(step.ToString(), "错误", str, "非法字符:" +str[0].ToString());break;}}//分析结束listView_Result.EndUpdate();}private void button_Start_Click(object sender, EventArgs e)//菜单及按钮开始分析(菜单项及开始按钮公用函数){string[,] mTable;if (radioButton_Staticmt.Checked){mTable = staticmTable;ShowmTable(mTable);Start_Analysis(mTable);}else if (radioButton_Createmt.Checked){if (created == 1){mTable = creamTable;ShowmTable(mTable);Start_Analysis(mTable);}else{MessageBox.Show("你还没有创建分析表，请先创建！", "错误提示",MessageBoxButtons.OK, MessageBoxIcon.Exclamation);}}else if (radioButton_Openmt.Checked){if (opened == 1){mTable = openmTable;ShowmTable(mTable);Start_Analysis(mTable);}else{MessageBox.Show("你还没有打开分析表，请先打开或创建！", "错误提示",MessageBoxButtons.OK, MessageBoxIcon.Exclamation);}}}2.实现显示分析表及新建分析表并利用该表分析句子的功能（1）添加tabControl控件ID为tabControl_mTable建立3个页面tabPage_Show显示当前分析表、tabPage_Edit新建分析表、tabPage_Open打开分析表（2）tabPage_Show中添加listView控件ID为listView_mtableshow用于显示分析表（3）tabPage_Edit中添加两个Button 控件ID分别为button_StartAdd开始添加、button_FilishAdd 完成添加；两个textBox控件ID分别为textBox_VT 、textBox_VN、分别用于获取要添加的终结符及非终结符个数；一个tableLayoutPanel控件ID为tableLayoutPanel_mTable用于根据用户输入的VT及VN的个数建立输入表（4）编辑相应代码：private void button_StartAdd_Click(object sender, EventArgs e)//新建分析表并开始输入{try{int conwidth,conheight,col, row;TextBox txb;tableLayoutPanel_mTable.Controls.Clear();conwidth = 50; conheight = 20;col = Convert.ToInt32(textBox_VT.Text)+1;row = Convert.ToInt32(textBox_VN.Text)+1;tableLayoutPanel_mTable.ColumnCount =col;tableLayoutPanel_mTable.RowCount = row;for (int i = 0; i < col;i++ ){for (int j = 0; j < row;j++ ){if (i == 0&&j==0){Label lb = new Label();lb.Text = "VN\\VT";lb.Width = conwidth;lb.ForeColor = Color.Red;tableLayoutPanel_mTable.Controls.Add(lb,i,j);}else{txb = new TextBox();txb.Width = conwidth;txb.Height = conheight;tableLayoutPanel_mTable.Controls.Add(txb,i,j);}}}}catch{MessageBox.Show("终结符或非终结符格式不对！\n请输入数字！","错误提示",MessageBoxButtons.OK, MessageBoxIcon.Exclamation);}}private void button_FilishAdd_Click(object sender, EventArgs e)//完成添加,更新分析表 {int col = tableLayoutPanel_mTable.ColumnCount;int row = tableLayoutPanel_mTable.RowCount;if (col > 1&&row>1){creamTable = new string[row, col];for (int i = 0; i < row; i++){for (int j = 0; j < row; j++){if (i == 0 && j == 0){creamTable[i, j] = "";}else{creamTable[i, j] =((TextBox)tableLayoutPanel_mTable.GetControlFromPosition(j, i)).Text.Trim();if (creamTable[i,j].Length == 0){creamTable[i, j] = "<error>";}}}}MessageBox.Show("成功更新分析表!");tabControl_mTable.SelectTab(tabPage_Show);radioButton_Createmt.Checked = true;created = 1;ShowmTable(creamTable);}else{MessageBox.Show("请先点击“开始添加”创建表格！","错误提示",MessageBoxButtons.OK, MessageBoxIcon.Exclamation);}}public void ShowmTable(string[,] mTable)//显示分析表{listView_mtableshow.Clear();ColumnHeader colHeader;ListViewItem lvi;ListViewItem.ListViewSubItem lvsi;for (int i = 1; i <= mTable.GetLength(1); i++){colHeader = new ColumnHeader();colHeader.Text = i.ToString();listView_mtableshow.Columns.Add(colHeader);}for (int i = 0; i < mTable.GetLength(0); i++){lvi = new ListViewItem();lvi.Text = mTable[i, 0];for (int j = 1; j < mTable.GetLength(1); j++){lvsi = new ListViewItem.ListViewSubItem();lvsi.Text = mTable[i, j];lvi.SubItems.Add(lvsi);}listView_mtableshow.Items.Add(lvi);}}private void miFileNew_Click(object sender, EventArgs e)//菜单新建分析表{tabControl_mTable.SelectTab(tabPage_Edit);}3.实现打开、保存分析表、保存分析结果的功能（1）添加主菜单menuStrip_Main两个Item：miFile文件、miGraAnylysis语法分析。
编译原理上机报告
编译原理上机报告⼀．实验⽬的通过设计并完成⼀个简单的”函数图形绘制程序”,使同学基本上学会编译技术中的词法分析器,语法分析器的构造⽅法,并初步掌握语法制导翻译技术,使同学对编译器的构造⽅法以及编译过程有清楚的感性认识..⼆．实验任务语⾔的⾮形式描述,语⾔的描述包括语法和语义两个部分,此处采⽤⾮形式化的描述,.上机实验包括词法分析和语法分析以及语义分析，分别实现戏词法分析器，语法分析器和图形绘制的设计编码与调试。
三．模块的划分和模块间关系此部分主要由三部分组成：词法分析，语法分析和语义分析。
1．词法分析词法分析器⾄少完成两个任务：〈1〉滤掉注释和⽆⽤成分。
〈2〉数别记号供语法分析器使⽤（1）与语法分析器的接⼝：名称：InitScanner 功能：初始化词法分析器参数：被分析的输⼊⽂件名返回值：成功／失败（1／0）名称：GetToken 功能：取得⼀个记号参数：⽆返回值：记号的种别名称：CloseScanner 功能：关闭词法分析器参数：⽆其框图如下:（2）记号的设计为了区分记号，把程序中所能出现的记号名，函数名，常量名，参数名，保留字都包含在⼀个数组中，数组中的成员都是CToken的对象。
其定义如下：2（3）与实现有关的问题A．字符输⼊缓冲区在设计的语⾔中，最多只预读⼀个字符，假设输⼊⽂件为InFile，，则Char＝getc(InFile) //完成读字符ungetc(Char,InFile) //完成回退字符B．模式识别记号按如下⽅法分类：〈1〉标⽰符⼀个模式，包括保留字，函数名，T及Pi，E〈2〉常数字⾯量⼀个模式〈3〉其它符号每种⼀个模式C．词法分析器的调试词法分析器的主代码如下:#include"scanner.h"void main(int argc,char*argv[]){Token token;if(argc<2){printf("please input Source File!\n");return;}if(!InitScanner(argv[1])) //初始化词法分析器{printf("Open Source File Error!\n"); return;}printf("记号类型字符串常数值函数指针\n");printf("_________________________________________________________\n");while(1){token=GetToken(); //获得记号if(token.type!=NONTOKEN) //打印记号的内容printf("%4d,%12s,%12f,%12x\n",token.type,token.lexeme,token.value,token.FuncPtr);else break;};printf("___________________________________________________________\n");CloseScanner();}如有绘图语句如下:scale is(100, 100);for t from 0 to 2*pi step pi/300经词法分析器编译可得结果如下:2语法分析器词法分析与语法分析的区别之⼀是，词法分析是线性的，⽽语法分析是⾮线性的。
编译原理上机报告 target=blank
编译原理上机报告target=blank编译原理上机报告学号: 9761072姓名:褚瑞一．实习目的:通过上机实习加深对编译原理的理解和熟悉编译程序的构造方法。
二．实习方法：出于熟悉编译原理的目的，我用C语言重写了整个程序，由于工作量的原因，没有设计新的程序结构和虚拟机指令等等，全部编译程序源代码包括下列文件：symbol.cpp 用于词法分析declaration.cpp 用于语法分析的声明部分expression.cpp 用于语法分析的表达式处理部分semantic.cpp 用于语法分析的其它部分objcode.cpp 用于生成代码error.cpp 用于错误处理main.cpp 主程序另外，interpret目录下有interpret.cpp和main.cpp，用于编译成为一个虚拟机的解释程序。
全部源代码在Windows 2000 Professional，Visual C++ 6.0以及Red Hat 7.0下编译调试通过。
使用标准C语言编写，从而能在Linux下运行，是我的程序的一个特色。
三．测试程序为了测试所有可能的代码，我编写了下面的测试PL程序。
这个程序可以编译，但是运行起来是没有意义的，它仅仅是为了包括常量，变量，数组等类型，并且包括比较复杂的表达式处理和几乎所有支持的语句，以便对编译程序进行测试。
program pp;const PI=3 testconst='z' testconst1=TRUEtype testtype=BOOLEAN testarray=array[2..20,0..50] of booleanvar n,p:integer cr:charprocedure p1(n:integer;var p:integer);var in_proc:char cr1:testarraybegincr1(2,3):=cr1(n,cr1(n,p))+ p;in_proc:=2+p*(testconst+1);if n<=1 thenwhile testconst1 do n:=PIelseif p>1 thenbeginp:=n*p;n:=p/n;end;call p1(n,cr1(2,5));end;begincall read(n);call p1(n,p);call write(p)end.为了测试运行的情况，我们编写一个稍稍简单的例子，这是参考教材中求阶乘的源程序：program pp;var n,p:integerprocedure p1(n:integer;var p:integer);var in_proc:charbeginif n<=1 then p:=1elsebegincall p1(n-1,p);p:=n*pendend;begincall read(n);call p1(n,p);call write(p)end.四．编译结果采用编译程序对这两个PL源程序进行编译。
《编译原理》课程设计说明-第1次
《编译原理》课程设计1. 要求完成一个简化C语言——TINY C语言的编译程序，最终能为用TINY C语言编写的源程序（后缀为.tny，已给sample.tny，用一般的文本编辑程序即可打开）生成目标代码，并在给定的虚拟机TM上运行得到运行结果。
TINY C语言中允许出现的字词：⏹整数、标识符；⏹算术运算符/关系运算符/赋值运算符/界符：+、-、*、/、=、<、:=、;、{、}、(、)⏹其它保留字：IF THEN ELSE END REPEAT UNTIL READ WRITETINY C语言中允许出现的语法单位⏹表达式：简单整型算术表达式、关系表达式⏹语句：◆条件语句（IF THEN ELSE END）◆循环语句(REPEA T UNTIL)◆赋值语句(:=)◆读写语句(READ WRITE)◆{ }中可以有注释，但不能嵌套2. 步骤1）、词法分析2）、语法分析3）、语义分析4）、生成目标代码3. 源码构成⏹MAIN.C 主程序⏹GLOBALS.H 全局类型及变量（如Token类属及语法树结点的组成）⏹UTIL.H、UTIL.C 各步骤的实用函数。
如输出Token，生成语法树结点等⏹SCAN.C、SCAN.H 词法分析程序及其头文件⏹PARSE.C、PARSE.H 语法分析程序及其头文件⏹ANAL YZE.C、ANAL YZE.H 语义检查程序及其头文件⏹SYMTAB.C、SYMTAB.H 符号表生成程序及其头文件⏹CGEN.H、CGEN.C、CODE.C、CODE.H 目标代码生成程序及其头文件⏹TM 编译sample.tny源程序后得到目标代码，在该虚拟机上运行得到结果步骤1——词法分析要求：填写getToken( )函数，完成词法分析器scan.c。
约定：⏹仅允许整数类型，不允许实数类型⏹标识符由大小写英文字母组成，最多52个。
其识别按最长匹配原则⏹整数后紧跟非数字，或标识符后紧跟非字母认为是一个新Token开始⏹由{ }括起来符号串都认为是注释部分，该部分在词法分析时被过滤掉⏹识别出的Token由两个变量：currentToken，tokenString识别，其中currentToken代表Token的类属，为一个名为TokenType的枚举类型，在文件globals.h中定义；tokenString代表Token在程序中出现的形式，即其本来面目。
编译原理 第1讲(第一章)
•记录源程序中使用的名字 •收集每个名字的各种属性信息 类型、作用域、分配存储 信息 c 常量 值：35
x 变量 类型：实 层次：2
VAR procedure… var procedure var x:real;//层次为2 …. end ….. end
…..
解释程序直接将4的值输出（显示）。有些象单步调试
编
1）遍：指对源程序或其内部表示从头 到尾扫视一遍，并进行有关的加工处理。 2）一遍扫描：以语法分析程序为中心。 编译一次完成，但是运行效果不是很好。 3）多遍扫描：每遍扫描完成不同的任 务。优点： 功能独立；结构清晰；利于 优化；节省空间。 2~8遍。
–编译方式：首先由编译程序将程序翻译成为 机器语言（或者虚拟机的语言，如java），然 后执行。
•比较：
–编译的方式可以使得一次翻译过后，多次运 行。适于花较大的精力进行优化工作。
解释执行和编译执行的区别
如：… … b := 2 ; a := b+2 ; write a ; ……
编译程序
生成代码
Int 2 St b Ld b add 2 St a
赋值语句的语法树
赋值语句 标识符 := 表达式 表达式 + 表达式
标识符
表达式
*
表达式
标识符
整数
赋值语句的语法树另一种表达形式
id1:=id2+id3*N
:= id1 Position id2 initial
+
*
id3 rate N 60
(3)语义分析
•变量声明 •类型匹配 •类型转换 例: Program p(); Var rate:real; procedure initial; … position := initial + rate * 60 /* error */ /* error */ /* warning */; …
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.编译器到底能做什么？有什么作用？搜集资料列出你所知道的编译器。
简单讲，编译器就是将“高级语言”翻译为“机器语言（低级语言）”的程序。
一个现代编译器的主要工作流程：源代码(source code) → 预处理器(preprocessor) → 编译器(compiler) → 目标代码(object code) → 链接器 (Linker) → 可执行程序 (executables)。
典型的编译器输出是由包含入口点的名字和地址，以及外部调用（到不在这个目标文件中的函数调用）的机器代码所组成的目标文件。
一组目标文件，不必是同一编译器产生，但使用的编译器必需采用同样的输出格式，可以链接在一起并生成可以由用户直接执行的EXE,所以我们电脑上的文件都是经过编译后的文件。
编译器有：连线编译器（on-line compiler）、预编译器（precompiler）、串行编译器（serial compiler）、特殊系统编译器（system-specific compiler）、信息展示设施编译器（Information Presentation Facility Compiler）。
C语言编译器：TC、VC6.0、GC、Dev C++、Visual Studio；C++的编译器：Borland C++ Compiler 5.5、.Dev-C++ 5.0、DJGPP、LCC-Win32、OpenWatcom：Watcom系统编译器。
2.你对编译器了解多少？举例某某编译器的发展情况。
20世纪50年代，IBM的John Backus带领一个研究小组对FORTRAN语言及其编译器进行开发。
但由于当时人们对编译理论了解不多，开发工作变得既复杂又艰苦。
与此同时，Noam Chomsky开始了他对自然语言结构的研究。
他的发现最终使得编译器的结构异常简单，甚至还带有了一些自动化。
分析问题的研究是在60年代和70年代，它相当完善的解决了这个问题。
现在它已是编译原理中的一个标准部分。
人们接着又深化了生成有效目标代码的方法，这就是最初的编译器，它们被一直使用至今。
当分析问题变得好懂起来时，人们就在开发程序上花费了很大的功夫来研究这一部分的编译器自动构造。
这些程序最初被称为编译器的编译器（Compiler-compiler），但更确切地应称为分析程序生成器（Parser Generator），这是因为它们仅仅能够自动处理编译的一部分。
编译器设计最近的发展包括：首先，编译器包括了更加复杂算法的应用程序它用于推断或简化程序中的信息；这又与更为复杂的程序设计语言的发展结合在一起。
其中典型的有用于函数语言编译的Hindley-Milner类型检查的统一算法。
其次，编译器已越来越成为基于窗口的交互开发环境（Interactive Development Environment，IDE）的一部分，它包括了编辑器、连接程序、调试程序以及项目管理程序。
这样的IDE标准并没有多少，但是对标准的窗口环境进行开发已成为方向
3.搜集资料了解编译的第一部分----词法分析的情况。
词法分析是计算机科学中将字符序列转换为单词序列的过程。
进行语法分析的程序或者函数叫做词法分析器（Lexical analyzer，简称Lexer），也叫扫描器（Scanner）。
词法分析器一般以函数的形式存在，供语法分析器调用。
词法分析阶段是编译过程的第一个阶段，是编译的基础。
这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。
词法分析程序实现这个任务。
词法分析程序可以使用Lex等工具自动生成。