BlogJava-Thinker-最新评论

re: 用Python干实事（一）自动修改Windows的IP、网关和DNS设置

网友 — Tue, 12 May 2009 22:49:00 GMT

@guest8888
同感~

网友 2009-05-13 06:49 发表评论

re: 词法分析（字符串分析）

rdc — Sat, 02 May 2009 01:45:00 GMT

请问你的图是用什么画得，谢谢

rdc 2009-05-02 09:45 发表评论

re: 用 Java 通过串口发送手机短信（二）简单使用

Hermes — Wed, 25 Mar 2009 01:17:00 GMT

你可能下错了！我下的是smslib-java-v2[1].1.5.zip
这个里面就有。。

Hermes 2009-03-25 09:17 发表评论

re: 快速随机访问和可删除的数组

Long — Mon, 16 Mar 2009 05:19:00 GMT

@sun java 工程师
老兄说的是，
代码已修正。

呵呵，写这个类的时候没有继承自ArrayList的主要原因是为了保持它的接口的简单性，因为ArrayList的接口中有很多与Array的顺序/序号操作的相关，比如add(int,object)等等。

Long 2009-03-16 13:19 发表评论

re: 快速随机访问和可删除的数组

sun java 工程师 — Mon, 16 Mar 2009 05:14:00 GMT

@xx
O(∩_∩)O哈哈~，看来都在看这边文章，如果不考虑顺序的话，按照上面的思路下来，本人建议继承ArrayList再写一个方法就OK了
如：
public class MyList extends ArrayList{
public Ojbect removeValue(int index){
if (index >= size || index < 0)
throw new IndexOutOfBoundsException("Index out of bounds.");
Object value = values[index];
if (index != size - 1) {
// 将数组最后一个值补充到被移除的位置。
values[index] = values[size - 1];
}
values[size - 1] = null; //设置为null
size--;
return value
}
}

sun java 工程师 2009-03-16 13:14 发表评论

re: 快速随机访问和可删除的数组

sun java 工程师 — Mon, 16 Mar 2009 05:06:00 GMT

@Long
if (index != size - 1) { //如果相等怎么办？？？
// 将数组最后一个值补充到被移除的位置。
values[index] = values[size - 1];
values[size - 1] = null; //设置为null
}
size--;
可否改成一下代码
if (index != size - 1) {
// 将数组最后一个值补充到被移除的位置。
values[index] = values[size - 1];
}
values[size - 1] = null; //设置为null
size--;

sun java 工程师 2009-03-16 13:06 发表评论

re: 快速随机访问和可删除的数组

xx — Mon, 16 Mar 2009 05:00:00 GMT

@sun java 工程师
注意是快速随机访问和快速可删除。
ArrayList无法做到快速可删除。

xx 2009-03-16 13:00 发表评论

re: 快速随机访问和可删除的数组

sun java 工程师 — Mon, 16 Mar 2009 04:55:00 GMT

不是吧，你的这些操作，ArrayList接口已经帮你全都弄好了。为什么自己再弄一个。

你说的对，ArrayList插入或删除一次数据就会产生一次大量数组内容Copy的操作。确实是这样。

可是单独增加一个值，并没有进行那么复杂的操作，具体请看ArrayList.add(E e)这个方法。

你的上面的代码的实现，在ArrayList中已经都有了。好好研究ArrayList吧。
另外说一点你上面的代码 remove（int index）,你的这个方法已经实现了，但是改变了数组的顺序，凭什么把最后一个数据插入到index这个位置。理论上都是顺移顺序的。

sun java 工程师 2009-03-16 12:55 发表评论

re: 用 Java 通过串口发送手机短信（二）简单使用

弋孤秋 — Sun, 14 Dec 2008 05:49:00 GMT

@Steven suo
我也没有找到CService这个类!!

弋孤秋 2008-12-14 13:49 发表评论

re: 短信发送模板[未登录]

aa — Wed, 20 Aug 2008 15:16:00 GMT

垃圾啊没代码

aa 2008-08-20 23:16 发表评论

为SWT的StyledText添加Undo/Redo操作以及对快捷键动作绑定的支持

zheng1285 — Tue, 15 Jul 2008 03:39:00 GMT

如果还要实现从网页上复制过来的粘贴到StyledText中能不能带它的属性呢？
比如它有链接、加粗等等。

zheng1285 2008-07-15 11:39 发表评论

为SWT的StyledText添加Undo/Redo操作以及对快捷键动作绑定的支持

zheng1285 — Tue, 15 Jul 2008 03:38:00 GMT
如果还要实现从网页上复制过来的粘贴到StyledText中能不能带它的属性呢？
比如它有链接、加粗等等。

zheng1285 2008-07-15 11:38 发表评论

re: 词法分析（字符串分析）

又四草 — Thu, 26 Jun 2008 03:08:00 GMT
一个页面就比陈亦云那一章都清楚，害我不得不留言

又四草 2008-06-26 11:08 发表评论

re: 词法分析（字符串分析）[未登录]

Fri, 04 Jan 2008 16:38:00 GMT
@sayigood
讲的很透彻了,但是例子多少有些扫兴,没有给出正则表达到dfa的转换.能否给出nfa->dfa的转化及dfa最小化的代码,另外能否给一段正则表达式->dfa的转换,这样就有lex的样子了 ,本人做语义属性方面学习有空交流

刘 2008-01-05 00:38 发表评论

re: 用Python干实事（一）自动修改Windows的IP、网关和DNS设置

guest8888 — Fri, 04 Jan 2008 16:03:00 GMT
vista下无法修改成功是否和权限有关？

guest8888 2008-01-05 00:03 发表评论

re: 用 Java 通过串口发送手机短信（二）简单使用

Steven suo — Thu, 06 Dec 2007 06:33:00 GMT
为什么在我下载的smslib的src中没有发现CService这个类呢，麻烦指教一下，谢谢先！

Steven suo 2007-12-06 14:33 发表评论

re: 词法分析（字符串分析）

逍猫 — Mon, 22 Oct 2007 01:47:00 GMT
最近在看关于这方面的东西，自己也做了个词法分析器，功能实现了，但总觉得规范上差了些。今天看了此文，有种彻悟的感觉，深表感谢！！

逍猫 2007-10-22 09:47 发表评论

re: 为SWT的StyledText添加Undo/Redo操作以及对快捷键动作绑定的支持

wang — Fri, 07 Sep 2007 01:40:00 GMT
请教下，对小键盘回车绑定快捷键，怎样写代码呢，忘告知，谢谢

wang 2007-09-07 09:40 发表评论

re: 快速随机访问和可删除的数组

JAVA面试题 — Thu, 30 Aug 2007 04:46:00 GMT
同意

JAVA面试题 2007-08-30 12:46 发表评论

re: 快速随机访问和可删除的数组

Long — Tue, 28 Aug 2007 02:35:00 GMT
@dennis
楼上朋友，
我曾经考虑过将values[size - 1] = null;但是没有考虑周全。当时只考虑到values[size - 1] 的值被先前Remove掉的那个元素位置引用，所以没有必要设置为null。忽视了这个值可能再次被Remove掉而数组仍然持有引用。
谢谢提醒。

另外，哈希表的确是一个好东东，不过对于一个频繁使用的、数据元素超多、哈希值分布不均匀的应用时，太浪费内存空间了。

问题已修正。

Long 2007-08-28 10:35 发表评论

re: 快速随机访问和可删除的数组

dennis — Tue, 28 Aug 2007 02:22:00 GMT
这个东西不仅仅是无序这样的缺点，在大规模数据remove的时候将占据大量无效的内存，因为remove方法仅仅将value[size-1]赋给value[index],然后size--，可没有将value[size-1]设置为null，这个值尽管已经不用且不可访问，但是将一直占据在内存里直到整个数组被弃用。修改下remove方法：
public Object remove(int index) {
if (index >= size || index < 0)
throw new IndexOutOfBoundsException("Index out of bounds.");

Object value = values[index];

if (index != size - 1) {
// 将数组最后一个值补充到被移除的位置。
values[index] = values[size - 1];
values[size - 1] = null; //设置为null
}

size--;

return value;
}

dennis 2007-08-28 10:22 发表评论

re: 快速随机访问和可删除的数组

dennis — Tue, 28 Aug 2007 02:22:00 GMT
况且，我认为这个需求一般用哈希表更好点。

dennis 2007-08-28 10:22 发表评论

re: 快速随机访问和可删除的数组

姜利阳 — Mon, 27 Aug 2007 16:21:00 GMT
不错！

姜利阳 2007-08-28 00:21 发表评论

re: 程序语言中的变量名为什么不能以数字开头

realzhang — Sat, 28 Jul 2007 15:22:00 GMT
多谢回复，再学习一下。

realzhang 2007-07-28 23:22 发表评论

re: 程序语言中的变量名为什么不能以数字开头

FadeSky — Fri, 27 Jul 2007 07:23:00 GMT
对应该提升到有限状态机这个深度
不应该只是浅显的用于区分123L是字符串还是数字

FadeSky 2007-07-27 15:23 发表评论

re: 程序语言中的变量名为什么不能以数字开头

Long — Fri, 27 Jul 2007 05:28:00 GMT
另外，也许是文中的
“好，如果你说分析器可以根据后面的字符来判断的话，那么如果下一个字符为字母，那么很容易就判断出当前Token属于变量名（我们暂且忽略保留关键字），但是当如果接下来的字符全都是数字那怎么办？分析器将无法判断，因为变量名的定义中允许数字的存在。”
这几句话描述的不好、表达的不好吧，呵呵。

Long 2007-07-27 13:28 发表评论

re: 程序语言中的变量名为什么不能以数字开头

Long — Fri, 27 Jul 2007 05:21:00 GMT
@realzhang
感谢realzhang的回复，

不过，我认为关于变量名限制不能以数字开头还是要从编译原理的DFA这个角度来看，也就是说1234L,0x123和1234是一样的，它们并不是数字的特殊情况，换句话说就算是程序语言中没有类似1234L,0x123这样的数字表示形式，还是会限制不能以数字开头的。

因为词法分析器分析到一个Token的第一个字符的时候就需要知道自己进入到什么状态了，即使没有1234L,0x123这样的数字，也需要这样来规定。也是为了解析的简便性。

我在文中举例"1234"这个例子只是为了从最直观的角度来描述这个问题，给大家（尤其是没有接触过编译原理的朋友）一个初步的印象，而且还加颜色表示，呵呵，也许正因为这个原因让大家误解了我的真正意思。

Long 2007-07-27 13:21 发表评论

re: 程序语言中的变量名为什么不能以数字开头

realzhang — Fri, 27 Jul 2007 04:40:00 GMT
@Long
我认为en看懂了你的意思，但是他指出了更特殊的问题。

其实，这个问题没那么复杂，就是编译器的规定。
因为允许数字开头的变量名会造成更大的麻烦，所以就不允许了，多简单。

Long和en的差别，在于对这个麻烦的理解深浅不同：
long只简单的认为1234这样的变量名无法区分是数字还是变量，但这个问题不仅仅是long讨论的数字开头的变量名了，而是——变量名全是数字的情况了，是数字开头的一种特殊的情况，说服力不够大。

其实en认为更重要的是如下的情况：

1234L : Long类型的?变量名？
0123 : 是八进制？变量名？
1.2e10 科学计数？变量名？
0x123 十六进制？变量名？

这造成了编译器的头晕，所以禁止之，多简单呀。不是吗？

realzhang 2007-07-27 12:40 发表评论

re: 程序语言中的变量名为什么不能以数字开头

Long — Thu, 26 Jul 2007 04:20:00 GMT
@en
这位仁兄说的也没错
不过，呵呵，你可能没有看懂我在文中说的意思

Long 2007-07-26 12:20 发表评论

re: 程序语言中的变量名为什么不能以数字开头

en — Thu, 26 Jul 2007 03:44:00 GMT
没分析到点上，主要事因为1e,1L这样的token不能确定应该处理未数字还是变量......

en 2007-07-26 11:44 发表评论

re: 程序语言中的变量名为什么不能以数字开头

pass86 — Thu, 19 Jul 2007 11:31:00 GMT
不错不错，赞一个。

pass86 2007-07-19 19:31 发表评论

re: 程序语言中的变量名为什么不能以数字开头

CowNew开源团队 — Tue, 17 Jul 2007 10:54:00 GMT
很多事情看起来貌似“就应该这样”，但是仔细分析却发现其中蕴藏着非常精妙的东西。感谢Long的分享，学习中。

CowNew开源团队 2007-07-17 18:54 发表评论

re: 程序语言中的变量名为什么不能以数字开头

北贝笨狗 — Tue, 17 Jul 2007 05:29:00 GMT
呵呵
知道你们说的词汇是什么，有印象，只怪自己在学校的时候没有好好上课，那门课还差点挂了！！！编译原理！！！！！！！！你们都是编语言的？？？？？？呵呵

北贝笨狗 2007-07-17 13:29 发表评论

re: 程序语言中的变量名为什么不能以数字开头

Long — Tue, 17 Jul 2007 02:28:00 GMT
@Dingding
不错，正是由于词法分析器在读取第一个字符的时候，如果是数字它就无法判断当前是进入到了标识符状态还是数值常量这个状态了，所以就有了标识符不能以数字开头的限制。

Long 2007-07-17 10:28 发表评论

re: 程序语言中的变量名为什么不能以数字开头[未登录]

Dingding — Tue, 17 Jul 2007 02:02:00 GMT
帮楼主补充一下，从编译原理的角度来看，标识符的分隔属于词法分析的职责。词法通常是正则的，好处是可以用一个简单的有限状态机实现词法分析程序，不需要预读和回溯，可以只根据当前读到的符号和所处的状态决定下一步的转移动作。

Dingding 2007-07-17 10:02 发表评论

re: 程序语言中的变量名为什么不能以数字开头

开机 — Mon, 16 Jul 2007 10:54:00 GMT
我好久没想过“为什么”之类的问题了，羡慕楼主能常常有这样的灵感。

开机 2007-07-16 18:54 发表评论

re: 程序语言中的变量名为什么不能以数字开头

Long — Mon, 16 Jul 2007 08:08:00 GMT
@草鞋超人
呵呵，笔头功夫差了点，还得多见谅：）

Long 2007-07-16 16:08 发表评论

re: 程序语言中的变量名为什么不能以数字开头

草鞋超人 — Mon, 16 Jul 2007 07:48:00 GMT
"还真是没有没有原因的事情", 这句话还真是有点绕口啊，呵呵。不过还是很有道理的……

草鞋超人 2007-07-16 15:48 发表评论

re: 程序语言中的变量名为什么不能以数字开头

交口称赞 — Mon, 16 Jul 2007 07:26:00 GMT
人是活得
机器是死的

机器永远无法知道人会怎么操作

所以很多时候80%的代码是为了去处理20%的情况。

交口称赞 2007-07-16 15:26 发表评论

re: 程序语言中的变量名为什么不能以数字开头

BeanSoft — Mon, 16 Jul 2007 07:20:00 GMT
还有很多语法规定其实就是为了编译器便于进行分析才这样约束的. 语言越高级, 里面的语法约束就越多.

BeanSoft 2007-07-16 15:20 发表评论