词法分析工作总结范文

Word文档词法分析工作总结范文我工作总结频道为大家整理的词法分析工作总结范文，供大家阅读参考。更多阅读请查看本站工作总结频道。

词法分析是编译器工作的第一阶段，它的工作就是从输入（源代码）中取得token，以作为parser（语法分析）的输入，一般在词法分析阶段都会把一些无用的空白字符（whitespace，即空格、tab和换行）以及解释剔除，以降低下一步分析的简单度，词法分析器一般会供应一个gettoken()这样的方法，parser可以在做语法分析时调用词法分析器的这个方法来得到下一个token，所以词法分析器并不是一次性遍历全部源代码，而是实行这种on-demand的方式：只在parser需要时才工作，并且每次只取一个token。

token和lexeme

首先，token不等于lexeme。token和lexeme的关系就类似于面对对象语言中类和实例（或对象）之间的关系，这个用中文不知该如何解释才好，比如语言中的变量a和b，它们都属于同一种token：identifier，而a的lexeme是a，b则是b，而每个关键字都是一种token。token可以附带有一个值属性，例如变量a，当调用词法分析器的gettoken()时，会返回一个identifier类型的token，这个token带有一个属性a，属性可以是多样的，例如表示数字的token可以带有一个表示数字值的属性，它是整型的。

如下代码：

intage=23;

intcount=50;

可以依次提取出8个token：int(值为int)，id(值为age)，assign(值为=)，number(值为整型数值23)，int(值为int)，id(值为count)，assign(值为=)，number(值为50)

正则表达式

正则表达式可以用来描述字符串模式，例如我们可以用digit+来表示number的token，其中digit表示单个数字（这里说正则表达式并不完全和实现的正则引擎所识别的正则表达式等价，这里只是为了描述问题而已）。

然而像c语言的的多行解释，用正则表达式来描述就比较麻烦，此时更倾向于直接用有穷自动机（finiteautomaton）来描述，因为用它来描述特别直观且很简单。

有穷自动机(finiteautomata)

有穷自动机也称为有限状态机，状态在输入字符的作用下发生迁移，因此，它可以用来识别token，也因此，我们只要画得出fa，之后再用代码实现这个fa，那词法分析器也就差不多弄好了。

有穷自动机分确定性（dfa）和非确定性（nfa）两种，假如对于同一个输入，只会有一个确定的状态迁移路线，也就是只有一个确定的下一状态，那就是dfa，否则就是nfa。

因为dfa对于同一个输入只有一个确定的下一状态，所以词法分析器当然优先采纳它，那nfa拿来干嘛用呢？nfa用来做描述用时更便利，我们可以特别快速地画出一个识别token的nfa图，但要想直接画出个dfa那要动不少脑筋。

依据正则表达式构建nfa

如上所述，nfa更简单画出，那我们就先讨论nfa，在定义token时，我们可以用正则表达式来描述它，因为正则表达式干这行很合适，例如一个digit+就可以描述数字，多便利。因此，我们需要依据正则表达式画出与之等价的nfa。而这个算法特别简洁，就是tompson’sconstruction，这个书上写得很清晰了。

将nfa转化成dfa（nfa的确定化）

对于计算机来说，面对同一个输入，假如有多个下一状态，那计算机就不清晰要转到哪个状态，所以我们期望能从正则表达式得到dfa，而不是nfa，因为这样将来编程实现时比较自然（同一输入有确定的一个下一状态），而幸运的是，每个nfa都可以转化成dfa。为什么nfa可以转化成dfa？因为fa(finiteautomata)中的状态都是我们自己画的，只要fa能正确的识别token，那就ok了，也就是，假如nfa和dfa都可以达到一样的效果：识别token，那其它的我们就不管了。而nfa确定化的本质，就是将原来多个状态改用一个状态来表示，新状态其实是一个状态集，比如nfa中状态s1在输入a下可以到达s2和s3，那么，在dfa中，就把s2和s3合起来认为是一个状态。还有一个问题是nfa中的空转换（?输入），假如s1在?输入下可以到达s2，就表示s1可以无条件地转移到s2，那s1和s2自然可以合并起来作为dfa中的一个状态，于是nfa转dfa的算法也就好理解了。但首先得先定义下空闭包（?-closure）：

?-closure:状态s的?-closure即s经过?转换可以到达的状态集，s的?-closure永久都会包含s自身。一个状态集的?-closure即该状态集中各状态的?-closure的集合。

nfa确定化算法(subsetconstruction)：

从开头状态开头，计算它的?-closure，得到状态集set1，然后考察set1在某个输入a的作用下会迁移到哪些状态，把这些状态集中到一起，再求这个集合的?-closure，得到set2，这样我们就可以画两个圈，一个标上set1，另一个标上set2，然后画条从set1到set2的线把这两圆连起来，在线上标上a，这样dfa的一部分就画好了，然后我们再考察set1在其它输入下可以达到的状态集的?-closure，同样画圈连线，以此类推，最终的时候，把包含了原nfa中终结状态（finalstate或acceptinstate）的dfa状态（在转换后的dfa中，每个状态都是包含了一个或多个原nfa中的状态）标记为终结状态。

最小化dfa状态数

由一个正则表达式，可以构建出一个等价的nfa，然后nfa又可以确定化成dfa，好像到此事情搞完了，但事实证明（有时也可以明显地发觉），最终构成的这dfa好像有些简单，有些状态似乎很冗余，呃，是的，dfa是可以最小化的。

最小化dfa状态数算法的思想是，在开头时，假设是最完善的状况，整个dfa只有两个状态，一个终结状态，一个开头（莫非不能有只有一种状态的状况么？假如原dfa中存在非终结状态，当然就不能，非终结态怎么可以和终结态合并！），当然，这是假设，不是真的，所以这个算法，就是在这个完善的假设下，对假设进一步考察，假如发觉有些状态不能合并，那就分出来吧，这样重复考察，直到发觉没有状态会不能合并时，就做完了，此时不也正是解么。

嗯，就是这个，所以一开头，我们把全部非终结状态用一个袋子包起来，看成是一个状态，把全部终结状态也用另一袋子包起来，也看成是一个状态，留意，别把原dfa中各状态间的连线给扯断了。然后，我们抽出其中一个袋子，考察其中的各个状态，我们预备好全部的可能输入，然后逐个拿出来测试，假如该袋子中的全部状态在某个输入a下达到的状态正好都在这个袋子中，那就说明，这个袋子中的这些状态在目前看来是可以合并的，也就是说，假如在全部的可能输入的作用下，袋子中的状态达到的新状态正好也都是这个袋子中的状态，那它们就可以合并。而假如，在某个输入a下，袋子中的一部分状态会转移到同一袋子中的其它状态，而有几个叛徒，假设是s1和s2，竟然在输入a下会迁移到其它袋子中的状态，那就说明s1和s2是不行以和其它转移到同一袋子中的状态合并的，于是，我们就把s1和s2装成一个新袋子，从原袋子中分出来，当然，现在还是假设s1和s2可以合并，所以才把它们装一起，毕竟真的可不行以合并呆会还要再考察。考察完输入a，还要接着考察其它的可能输入。假如在考察完一个袋子后，发觉全部状态在a输入下都可以转移到本袋子中的状态，那么最终的dfa它们就被合并成一个状态，并且在a输入下，它有一个到自身的状态迁移。实现词法分析器

对于一个token，比如用来表示数字的token：num，我们可以用正则表达式描述它，然后画出nfa，再将nfa转化成dfa，再最小化dfa的状态，但是我们的词法分析器是不是分析一个token，所以我们要把全部类型的token的dfa合并成一个dfa，这样，这个dfa也就可以识别语言的全部token了，假如在某一连串的输入下，dfa达不到终结状态，那就说明源代码有错误了。

我用c#实现了一个用于《compilerconstruction:principlesandpractice》中tiny语言的词法分析器，tiny语言有关键字：if,then,else,end,repeat,until,read,write，有操作符+，-，，/，=，

上面这张图和《编译原理及实践》中的一样，其中的带中括号的输入说明这个输入是lookahead的，在匹配胜利后是要重新放回输入流中的，比如识别num时，假如发觉个非digit的，那就说明识别到了一个number，但是最终识别的那个非digit字符是要放回输入流的，因为它要留着下一次识别。

其中从start到done的那个other，指全部非whitespace，非{，非letter，非digit，也非:的字符，它有可能是合法的+,,/这些，也可能是不合法的其它输入，如#号。因此，done这个状态只是说本次gettoken已经结束，状态机是有可能因为不合法的输入而进入done状态的。毕竟从start到done是因为合法的，如+号导致的，还是由不合法的如#号导致的，将在代码中实现推断，但可以确定的是，不管是+号还是#号作用于start状态，都会进入done状态。

GZ85.com更多总结

需求分析工作总结范文

我工作总结频道为大家整理的需求分析工作总结范文，供大家阅读参考。更多阅读请查看本站工作总结频道。

需求分析是项目开发的基础，基础打的牢不牢直接关系到后面全部的工作，是项目实施成败的关键

项目经理博客

总体上说，我们的需求分析是做了，但是做得很不够，我们做的需求只解决了我们能做出这样的项目，但是没有解决这样的项目是不是真就是客户想要的。造成这种状况的缘由主要是下面几个状况：

客户本身说不清晰

文物网是这样，中彰国际更是这样，但是这不能怪客户，究竟客户在软件方面的学问要少的多，也没有相关的阅历，可能心里只有一个想要的软件的轮廓，于是可能会要求我们去替他们来完整这个轮廓的细节，而我们的力量、我们能否真正站在客户角度去搜集和整理这些需求，就打算了这个需求的完整性和有效性。

需求自身常常变动

随着客户对这个项目越来越深刻的理解，那么可能他的需求也会随之转变，这些变化的可能性越大项目风险就会越大，我们在需求分析的时候就要充分考虑到哪些需求是相对固定的需求，哪些可能会是产生变动的需求，考虑到他的可变性，这样设计功能和数据库的时候不致因为后面的变动而影响整个工程。

分析人员或客户理解有误

究竟，不是每个分析人员都是专业而合格的，为避开这种状况的发生，需求分析必需要有审核制度，公司自己内部要审核一遍，客户再审一遍，提出意见，修改后双方共同评审签字，确认。

由此消失的问题：

a)需求分析过于笼统，只关注到面上，没有关注到点上，开发出来的东西在详细的细节上和客户的理解有误差，并且无法严格界定是否属于需求变更。中彰的方案就是这样的。

b)需求报告只求我们这方评审通过，不去关怀客户的评审，认为只要客户签字认可就行。虽然签字认可能够给日后消失问题时划清我们的责任，但是不能保证使项目实施胜利。

c)需求分析中含有技术实施上有难度的功能，一味的求全和盲目根据客户的设想，受客户影响过大，究竟，许多时候，客户的想法在实际实施过程中是不现实的，或者可以有更为简便的方法来替代的。如中彰国际的在线交易功能，后台大批量邮件群发功能。

d)对双方已经确定的需求，实现以后并不适合客户使用，需要根据变更手续执行的时候，客户可能会纠缠，提出你们是专业人士，你们应当事先能提示我们可能会消失这种问题并以此来把责任推给我们，而我们又不好完全根据变更手续执行，因为可能激化双方的冲突，比如508的批量处理功能，因为属于人事管理比较专业的细节问题，需求分析师开头没有对客户业务熟识到如此细致的地步，而客户也没有过多关注这些细节，导致软件的某些功能不合用，较为繁琐，而重新按着客户的意见修改的话工作量比较大，导致成本增加、工期延长。

e)项目的成熟度受客户预算的限制。大部分客户在项目投入上都是有预算的，在成本有上限的前提下，项目的功能设计（软件的成熟度）方面必定受肯定影响，究竟功能越多越完善，相应的开发成本就越高。这种功能上的不完善需要事先告知客户并得到理解。

f)此项工作的反复造成思想上的倦怠，使需求分析最终虎头蛇尾。需求分析是一项繁琐枯燥的工作，需要和客户之间不断的商讨、确认和反复，另外由于大部分的客户虽然支配专人负责这项工作，但是该人并不只做这项工作，特殊当他被许多其他的事情缠身的时候，而无心细看提交过去的需求报告的时候，他很可能会给你一个错觉，让你认为他已经真正的理解并认可了你的设计。结论

a)需求分析是整个项目管理中需要重点掌握的几个关键节点之一，首先思想上肯定要重视。

b)需求分析报告的编写者要参加到需求的搜集工作中，精确     领悟客户的意图，并转化成软件能够实现的功能。对于说不清晰需求的客户，要擅长问关键问题，引导客户提出自己的需求。可以实行的措施是事先编制一个问卷调查之类的文档，具体列举需要客户回答的问题，以便防止遗漏。

c)需求报告的编写者要能够对客户需求进行深化分析，区分出哪些需求存在日后变更的可能，哪些需求属于相对固定的，哪些需求能够实现，哪些需求需要变通才能实现，以便于指导后面的功能设计。

d)需求分析报告对功能细节的描述不能有歧义，描述肯定要全面、精确     ，防止开发方和客户只见对同一个问题有两个截然不同的理解。可以通过评审，用大家的力气来避开这种状况发生

e)需求报告的每个关乎功能的描述都要让客户明白和理解，客户在理解之上的确认才能够保证日后一旦消失问题不致消失双方相互推托责任纠缠不清的状况。

f)需求报告肯定要经过一个有技术人员和业务人员参与的评审，要充分发挥团队的力气，重视每个人的才智，一个模块一个功能的逐一的过，让大家来共同找出需求报告里不合理的、有歧义的、不完善的、遗漏的等等问题

g)关心客户去理解提交给他的需求分析报告而不是只等签字，对于有能够用好几种方式实现的功能，尽量做到能让客户去比较和选择。不要让客户对报告中的部分产生歧义。只有客户对报告的完全的理解，才能在日后客户提出的修改被认为是需求变更的时候能够得到客户的理解

h)最终，需求分析报告肯定要双方共同签字确认

英语试卷分析范文

英语试卷分析范文

依据教研室工作支配，于11月8日下午对我校三班级同学进行了期中测试，现试卷已批阅完毕，为进一步改进教学方法，提高教学效率，促进同学成果不断提高，现就同学试卷状况进行分析。

学情分析：

所测试班级共16名同学，全部参与了测试，该班同学初学英语，基本没有英语基础，但同学普遍对英语较感爱好，学习乐观性高，特殊是曾在幼儿园接触过英语的同学，乐观和原有印象对比，主动学习新的英语学问，学习气氛深厚。但也发觉，三班级同学，学习习惯不好，特殊是初学用钢笔，不少同学不适应，书写潦草，随便性大。上课听课精力不易集中，不断走神。个别同学学习还存在惰性，不爱动脑动笔。

教情分析：

结合同学心理特点和年龄特点，在教学中全面发挥教材特点，在课堂上充分利用嬉戏、动画、故事、创设英语情景等孩子喜闻乐见的形式教学英语，克服了部分孩子对英语的畏惧心理，逐步喜爱英语，爱学英语。同时，在教学中还加强了同学学习习惯的培育，如：执笔姿态，坐姿，读英语的习惯，准时完成作业的习惯，爱惜课本，爱惜作业本的习惯等。

试卷分析：

本次测试题共十个大题，听力和笔试各占一半，限时50分钟，形式多样，题量和难度适中，优生能够提前完成。听力部分设计了听单词，听简洁句子，听词听句选图，听句回答等，较全面的从不同角度考查了同学听力训练状况；笔试部分除了书写字母，涂色外，以选择题为主，重点突出，适合三班级同学特点，字母教学是本学期的重点内容，涂涂画画是同学比较宠爱的方式，在比较开心的活动中，考查了同学对样色的熟悉，选择题凸显了对英语学问的考察，但却不要求同学书写这一适合同学年龄特点的要求。

从同学试卷完成状况来看，该班16名同学，13人达到了A，3人为B,及格率为100%,优秀率为81%,说明同学学的比较扎实。

听力部分，听录音找单词，大多同学完成较好，出错率极低，听句子对不少同学来说，较有难度，二题，听录音，为下列图画排序，三题，听录音，选择你听到的图片，圈出他的字母编号。都是同学听懂简答英语句子后去完成，不少同学出错。第四题中，2.ThisisMissGreen.出错严峻，重点缘由是，老师在教学中对人名的发音和Missgreen的教学指导训练不足，同学从录音中听不出是人名还是颜色green；第五题，听录音，选出你所听到的答语，分不出Myname’s

Jonn.和Bye,Miss

语文试卷分析范文

语文试卷分析范文

寨子学校

荆诚财

一、成果统计

本次测试，二班级应参考人数为30人，及格人数为29人，及格率95.8%，优秀人数为25人，优秀率81%。

二、试卷的特点

注意基础，测试的题型坚持依据于课本，重点考察同学的基础学问和运用语言的力量。试卷的难易度适中。

三、同学答题状况详细分析