《编译原理中语法分析探讨及其应用》.pdf

《《编译原理中语法分析探讨及其应用》.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、⋯一一～⋯⋯，⋯，⋯一一一～⋯一⋯～⋯一⋯⋯，，一，⋯⋯一⋯一⋯～堡⋯皇～⋯鼹UJlANCOMPU下鞋鞠编译原理中语法分析探讨及其应用朱冲，陈雪飞，张聪品(河南师范大学河南新乡453007)【摘要】编译原理中的几个重要阶段是词法分析、语法分析、语义分析和中间代码生成以及代码优化和目标代码生成，本文主要研究语法分析阶段在编译原理中的重要性，着重研究语法分析技术的相关应用。通过对相关具体应用的介绍与探讨，巩固我们对编译原理中语法分析理论知识的理解，并认识到编译原理在很多领域的重要性。【关键词】编译原理；语法分析；相关应用(一)语法分析概述语法分析技术在软件工程、计算机考评、信息安全检测、自语法分析

2、是对高级语言的句子结构进行分析，在编译过程然语言处理方面得到了有价值的应用，由于语法分析技术应用中处于核心地位，它的主要任务是在词法分析识别出正确单词广泛，这里着重介绍语法分析在计算机考评方面的有错误的编符号串的基础上，根据语言定义的语法规则，从单词符号串中程题自动评分方法。具体情况如上表所示。识别出各种语法成分，并进行语法检查和错误处理，生成相应1、软件工程的语法树。生成语法树的方法有两种，一种是白上而下另一种语法和词法分析是代码自动插装技术中必不可少的一部是自下而上。[11分，语法的词法分析对代码自动插装技术的实现起着至关重要自上而下的语法分析方法是对由单词种别构成的源程序，的作用，要想实

3、现代码的自动插装，最主要的是要根据插装需尝试用所有可能的途径，从语法树的根结点出发，从上至下为求构造词法语法分析器，然后根据需要完成对源程序的扫描，输入符号串建立一棵语法树。也可以说成是为输入符号串构造输出插装代码后的源程序。分析器对源程序的扫描过程包含词一个最左推导。整个分析过程就是一种试探的过程，通过不断法分析和语法分析。词法分析主要是把源程序中的若干字符划使用不同产生式谋求匹配输入符号串的过程。自上而下的语法分为若干几号，语法分析主要是从若干几号中完成程序结构的分析方法分为确定的和不确定的两种。只有LL(1)文法才能进分析，并且识别出函数体、语句、表达式、关键字、程序分支等。[21行确定

4、的自上而下语法分析，在这种分析方法中面临两个问2、计算机考评题，回溯和死循环。通过对文法的产生式进行改造来解决这两随着科技的发展越来越多的网上考试已经成为一种趋势，个问题，在回溯中改造的方法是提取公共左因子，比如：A一伴随而来的就是自动评分系统，往往就是答题过后提交试卷，~x181Ioq~2，改造后为A—A’，A’一B11[32。死循环的改造方法是然后电脑就会自动进行评分然后显示所得成绩，当然这种评分消除_左递归，比如：A—A0llB改造后为A—BA’，A一A’I8。而方法有利也有弊，有利是因为这样的评分方式省了很多劳动不确定的有递归下降分析和预测分析，前者适合手工实现，后力，同时节约了很多时

5、间。但是也有不利的一方面，因为对于考者适合自动生成。递归下降分析是用子程序来实现的，为每个生来说这样的阅卷方式是很苛刻的，因为如果让老师修改一道非终结符创造一个子程序，每个子程序里面都有一个函数体，大题她可能回分步骤给出分数，而不是只看结果，但是对于机这个函数体是根据非终结符的产生式而定义展开的，当分析过器，它只认得结果，只要你的整体结果是错误的，那么你前面的程中遇到终结符时就直接匹配，如果遇到非终结符就调用相应步骤也只能是零分，所以对于考生来说这样的评分方式实在是的非终结符对应的子程序。预测分析方法需要借助一个状态栈太过苛刻。和一个二维分析表来实现，两者必须联合控制才能更好的实现但是现在我们

6、有了新的方法来解决这样的问题，可以运用预测分析方法。某种方法来识别出有错误的部分，比如现在实现的有对有语法自下而上的语法分析方法和白上而下的语法分析方法是错误的编程题自动评分，编程是一个过程，对一道题目进行编完全不同的两种方法，但是它们产生的结果是相同的，都是构程，它的代码你不仅仅是短短的几句，有时甚至是几十句、几百造一棵语法树，只是构造的过程不同罢了。语法树创建的过程句、几千句⋯⋯．能出现错误是在所难免的，所以针对有错误的是把分析符号串的各个符号作为叶子结点，按照文法定义的规编程题可以用局部语法分析和采分点匹配方法来实现对其自则，把产生式左部的非终结符作为父结点，自下而上构造此树动评分，它具

7、体的实现方法步骤是先是把有语法错误的程序分的过程。它的基本思想是‘‘移进一归约”。解为基本的语句单元，与模板采分点语句一并经过局部语法分(二)语法分析方法的相关应用析，转化为语法分析树的中间表示形式，然后进行采分点分配，应用领域典型应用进而输出有语法错误的学生程序的评分结果，该方法主要用于了解答题者对基本语法知识的正确使用和对题目关键语义的软件工程代码自动插装技术、软件演化分析技术正确表达，使得对