编译原理语法分析实验报告

1、实验2:语法分析1.实验题目和要求题目：语法分析程序的设计与实现。实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。e e t | e t |t t t * f |t/ f | f f id |(e) |num实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。方法1 :编写递归调用程序实现自顶向下的分析。方法2:编写ll(1)语法分析程序，要求如下。(1)编程实现算法4.2,为给定文法自动构造预测分析表。(2)编程实现算法4.1,构造ll(1)预测分析程序。方法3:编写语法分析程序实现自底向上的分析，要求如下。(1)构造识别所有活前缀的d

2、fa。(2)构造lr分析表。(3)编程实现算法4.3,构造lr分析程序。方法4:利用yacc自动生成语法分析程序，调用 lex自动生成的词法分析程序。实现（采用方法1）1.1.步骤：1)对文法消除左递归 (e tee te | te | (t ftt *ft |/ft |f id|(e)|num2)画出状态转换图id num化简得:t ©弋©id num3）源程序在程序中i表不' idn表示num-? include rdid h ' "inchide - instreat - inrinde <fstrean> includi? &#

3、39;.sirijii'giikstd;.在放轴入字符惠当前指向的字符二当前字符在字符串的位:置string iwu?string. rhar nowpoint'-f ini nrvoid error(voidi -cout*/error .二；e void forward (void) 。指针指向七一1个字符itf nowpointer=inputstringnj .-void prod (void5： void procf(voidl;void proce (void)；rroet 0;if (nowpoiriter - -j ) f ckiterci ();oroce (

4、)：cout«*e-ei-tn*;el se i f (nowpointer - -)： forward 0 pprocec1 ：cout«*e->e-tn*: elsecout<<j'e_>tn"-ivoid droct <void) procf ();if (nowpointer = ' *') forward ():proct ();cout<<*t->t*fn*;lelse if (nowcointer =二'/') forward ();procto;cout

5、1;"t->t*fn"：:else cout «"t->fn”;ievoid procf(void):if (novpointer = c ) forward 0;proce();if (nowpointer = ')') forward。； cout«*f-> (e 八 n"elseerror ();else if(nokpointer = ')forward ();cout«"f->idn'else if(noim)ointer = 'n'

6、)forward ();c out« f->numn "lelseerror ():j-mt main。(cin»inputstring;input str ing+=;添加作为字符串的尾nowpointer=inputstringlo.;n=0;proce ();i£(nowpointer = ' *')当指向尾时，语法正确cout<语法正确n：elsecout<<"错误n"：i cin>>n;return 0 ;|1.2. 例子:a) 例子1输入:i+(n*n)输出：f f :v syu fa fe nxideb ligyufafe nxi.ekef->id t->f