
Theory and practice
文章平均质量分 69
wpc0000
Code our future
展开
-
算法初探 之 排序算法
<!-- @page { margin: 2cm } P { margin-bottom: 0.21cm } H3 { margin-bottom: 0.21cm } H3.western { font-family: "Helvetica" } H3.cjk { font-family: "DejaVu Sa原创 2007-09-27 21:32:00 · 821 阅读 · 0 评论 -
计算器制作JAVA版(第二步,表达式结构检查)
这个问题一个特点--麻烦!如何检查结构呢,结构错误是因为不符合我们的目标要求。在这里我们需要一个格式正确的表达式序列,那么我们就得视具体情况而作出判断。在这里可是涉及一个巨大的数学思想的!!!其实比较简单,就是我们高中数学里面最常用到的”分类讨论“。如果你有一个缜密的思路,在这里是非常好的,我这里的分析估计疏漏了大量的情况,希望大家能够一起补充,共同进步。首先是比较简单的一部分,括号数量以及对应情原创 2008-03-02 00:00:00 · 763 阅读 · 0 评论 -
计算器制作JAVA版(第三步,表达式求值(+-*/))
这个东西一直是大家关注的热点,也是这个题目的真正目标所在,希望大家能够好好学习了解这个部分的思路想法。虽然这个思路不是以后编译原理上面的标准思路,也不是什么正统方法,但是它确实符合大家的想法和一贯的思路。因为不够正统和强悍,如有高人敬请指点。那么我们来考虑一下这个表达式,如果只有加减运算符大家是否感觉能很好的解决呢?首先是单位的数字和运算符(只有加减),那么我们就只用顺序处理即可。形如:a+b-c原创 2008-03-02 01:13:00 · 1400 阅读 · 0 评论 -
计算器制作JAVA版 (源代码)
this is the encoding of utf-8The environmentUbuntu 7.10Eclipse v3.3MyEclipse v6.0jdk 1.6The test environmentUbuntu 7.10cal.jar is the execute jarcal.zip is the eclipses projectin.txt is the test data原创 2008-03-02 20:11:00 · 1411 阅读 · 0 评论 -
计算器制作JAVA版(第一步,垃圾字符过滤)
长话短说,直接进入正题。首先是对于用户输入的字符进行过滤,滤掉那些我们目前认为非法的字符。目前我的程式提供+、-、*、/、^、(、)以及数字(包括小数),所以我们就把那些不要的去掉。大家不要害怕啊,到后面大家会发现,我们思路的漏洞导致了对于小数、^乘方的解决方案。怎么过滤呢,我用了一个比较垃圾且猥琐的方法--没用的就删掉,个人认为唯一的优点就是简单、且不顾用户生死感受。那么该怎么去实现呢?就是对输原创 2008-03-01 23:34:00 · 795 阅读 · 0 评论 -
Lex 编译器入门
Lex工具-------Lex工具是一种词法分析程序生成器,它可以根据词法规则说明书的要求来生成单词识别程序,由该程序识别出输入文本中的各个单词。1、lex程序的结构-定义部分-规则部分-用户子程序部分其中规则部分是必须的,定义和用户子程序部分是任选的。(1) 定义部分定义部分起始于"%{"符号,终止于"%}"符号,其间可以是包括include语句、声明语句在内的C语句。%{#include原创 2008-03-03 23:47:00 · 4836 阅读 · 0 评论 -
计算器制作JAVA版(综述)
实在是不好意思,也不知道前一段时间在忙些什么,映象中就是吃饭和睡觉了,不知不觉就已经开学过了两个星期了 。记得第一周老师要求了一个作业--编写计算器,身为班级一员有必要给大家解析一下这个题目。而且个人感觉作为一个学生给人讲程式、讲算法,不仅仅是共享一下代码就算完了,而是要引导大家去解决这个问题。更多的是提供现阶段广大同学的知识水平和编码水平相适应的解题报告。不过,我不太喜欢什么上来就是做题啊,解题原创 2008-03-01 23:14:00 · 708 阅读 · 0 评论 -
计算器制作JAVA版(第三步,表达式求值(+-*/)混入点号和负号)
前面我们基本上解决了包括四则运算、括号在内的正整数表达式求值。基本思路是:括号序列属于边界序列行列,在运算中一旦出现*/号就立刻进行计算,出现)号则进行区域性计算,也就是说我们在已经扫描计算过的序列中只剩下数据和+-号运算。这样以来就可以利用前面讲到的栈式计算模式。那么我们进一步考虑,如果在数据中间包含了小数点怎么办呢?我们发现如果不加处理,则存入的数据和原来的形式相比较,唯一的不同是原来放整数的原创 2008-03-02 22:24:00 · 2173 阅读 · 1 评论