大型计算机上的字符串处理技巧与对比

需积分: 9 0 下载量 70 浏览量 更新于2024-08-24 收藏 337KB PDF 举报
"胡仲康在1985年的江西冶金学院学报中发表的文章‘大型计算机上的字符串处理’探讨了在大型计算机上处理字符串的方法,主要对比了FORTRAN IV和FORTRAN 77两种编程语言在字符串操作上的差异。文章强调了字符串处理在人机交互和人工智能中的重要性,并指出在多字节存储单元的系统中,有效处理字符串能提高存储效率。" 在大型计算机上,字符串处理是一个关键任务,因为它们在各种应用中都有广泛的需求,比如用户输入和输出、文本分析以及智能系统的自然语言理解。由于大型计算机的存储结构不同于微型机,通常一个存储单元不是由单一字节组成,而是由多个字节构成,如TR4的4个字节单元或CDC Cyber 173的10个字节单元。这要求在处理字符串时,需要考虑如何有效地利用这些多字节存储单元,以避免浪费空间。 在胡仲康的文章中,他提到存储字符串时,一个字符可能只占据存储单元的一小部分,其他部分通常是空格。对于这种情况,可以使用移位技术来填充其他空闲字节,但这涉及到乘法或除法运算,因此字符串常被定义在整型数区域,以便利用移位操作。FORTRAN IV和FORTRAN 77都支持这种做法,字符存储在最左边的字节,而真正的整型数则存储在低位字节。 文章还提到了一种隐含的定义字符串的方法,即使用以"I~N"开头的变量名来指示字符串存储在整型数区域。此外,还可以通过使用`CHARACTER`类型来存储字符串,这是FORTRAN中专门用于处理字符数据的类型。 胡仲康的文章揭示了在大型计算机环境中优化字符串处理的策略,强调了理解和利用编程语言特性以及计算机存储结构的重要性。这些方法和思考对于理解早期大型机时代的编程实践和现代计算机科学中的字符串处理仍有启示作用。