编译原理词法语法语义分析器设计

《编译原理词法语法语义分析器设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二、任务及要求基本要求：1．词法分析器产生下述小语言的单词序列这个小语言的所有的单词符号，以及它们的种别编码和内部值如下表：单词符号种别编码助记符内码值DIMIFDOSTOPEND标识符常数（整）=+***，（）1234567891011121314$DIM$IF$DO$STOP$END$ID$INT$ASSIGN$PLUS$STAR$POWER$COMMA$LPAR$RPAR------内部字符串标准二进形式------1．语法分析器能识别由加+减-乘*除/乘方^括号（）操作数所组成的算术表达式，其文

2、法如下：使用的算法可以是：预测分析法；递归下降分析法；算符优先分析法；LR分析法等。(1)A->EB(2)B->>EB

3、

4、ε(3)E->TG(4)G->+TG

5、-TG

6、ε(5)T->FS(6)S->*FS

7、/FS

8、ε(7)F->(E)

9、i

10、i=E2．中间代码生成器产生上述算术表达式的中间代码（四元式序列）较高要求：1．扩充上述小语言的单词；2．增加语法分析器的功能，能识别条件语句和循环语句等；3．增加中间代码生成器的功能，能产生条件语句和循环语句等的中间代码（四元式序列）1．增加报错功能；2．将中

11、间代码翻译成汇编语言。3具体的种别编码和内部值：单词符号种别编码单词值int1　char2　float3　if4　else5　do6　while7　printf8　main9　标识符100　内部字符串常数（整）200　二进制数值表示==401　=402　>=403　>404　<=405　<406　!=407　!408　+=409++410+411-=412--413-414*=415*416/=417/418^419;501(502)503[504]505{506}507:508“509%=510%51

12、1,512#513@514空格515$04.流程图：主流程图扫描程序流程图：(a)，标识符词法分析流程图(b),数字（整）词法分析流程图(c),其他字符流程图(a)(b)(c)3流程图：主流程图e函数流程图：调用t函数p函数流程图：t函数流程图：f函数流程图：