Visual LISP 第2章 数据类型、表达式和函数(4)数据的存储结构

  计算机内由许多编了码的内存单元组成。

  一个特定的内存单元的编号称为内存地址。

  内存单元的内容可以是可以是数字也可以是另一个内存单元的地址。

  内容是另一个内存单元的地址的内存单元被称为指向另一个内存单元的指针。

  如果一个内存单元分为左右两部分,分别存放两个内存单元的地址,那么这个内存单元就有左右两个指针。

  具有左右两个指针的内存单元称为结点。每个节点长度是12个字节,等分为左右两部分,作为左右指针,每个节点都有它的地址。AutoLISP通过这样的一些结点构成链表,以链表的方式存储各种数据。

1.符号

  创建一个符号(符号的定义见第二节 变量)至少需要三个结点。一个结点链接到符号原子表的链尾并指向防止符号名的结点,一个结点存放符号名和存放符号值的指针,最后一个结点存符号的值。如果符号的长度超过6个字符,还需要申请存放符号名的存储空间,用原来存放符号名的半个结点作为指向存放符号名的指针。

2.字符串

  字符串在内存中是以连续的空间存储的。

3.表

  表通过一组结点来存储。这些结点用右指针指向各自下一个元素的地址,最后一个结点的右指针为空,用左指针指向各自的元素。下图为表(A B C D)、(A(B C)(D E))和(setq X(+ (* A B)(/C D)))的存储结构。

4.点对(dotted pair)

  点对是一种特殊的表。如果表只有两个元素,且每个元素都是原子,这样的表就可以用点对表示。形式为:(原子 . 原子)。例如,(0 . "LINE")、(8 . "A1")。用结点存放点对时,结点的左指针指向第一个元素,右指针指向第二个元素。下图左边为两个元素(原子)的表的结构,右图为点对的存储结构。显然对于两个元素都是原子的表,用点对会节省空间。点对还简化了某些函数对表的运算。所以,点对是AutoLISP常见的数据类型。

时间: 2024-10-25 06:16:17

Visual LISP 第2章 数据类型、表达式和函数(4)数据的存储结构的相关文章

Visual LISP 第2章 数据类型、表达式和函数(3)表达式

AutoLISP处理的对象时符号表达式(简称表达式),相当于其他编程语言的程序语句. 1.表达式的构成 表达式由原子或表构成.原子可细分为数原子.串原子和符号原子.数或串原子的值是数或串本身,符号原子的值是赋给该符号的值.例如,5.12.5."ABC"是由单个原子构成的表达式.多数情况下,表达式以表的形式存在,(函数名[变元]……).变元的个数可以为0也可以为任意多个,这个取决于函数本身,每个参数还可以是一个表达式.表达式中,左括号后第一个元素必须为函数名. 2.表达式的前缀表示法 A

Visual LISP 第2章 数据类型、表达式和函数(5)函数

1.定义AutoLISP函数 (defun 函数名(变元……/局部变量……)表达式) (1)函数名与变量名的命名规则相同,不应与现有AutoLISP函数重名,否则,现有函数将被新定义的功能所取代.(2)变元即参数.即便没有变元也不能省略"()".(3)局部变量.这里的局部变量是指局限于该函数内部所用的变量,只在该函数调用期间得到定义,调用结束,局部变量的值均为nil,同事释放所占存储空间.如不声明,它们则将成为全局变量.局部变量的声明不仅可以节省存储空间,还可以避免函数之间相互干扰.局

Visual LISP 第2章 数据类型、表达式和函数(6)习题

AutoCAD 菜单实用程序已加载. 命令: COMMANDLINE 命令: (setq X 5 Y X) 5 命令: !Y 5 命令: (+ (* 2.5 2) (/ 10 3)) 8.0 命令: (setq a b b 1) 1 命令: !a nil 命令: (setq L1(list 'M' 'N')) ; 错误: 输入中含有多余的闭括号 命令: (setq L1(list 'M ' N)) (M N) 命令: (cdr L1) (N) 命令: (setq L2(cons 'X 'Y))

Visual LISP 第4章 有关Visual LISP的基本操作(4)文件操作

1.建立一个新文件 文件->新建文件 Ctr+N 2.打开已有文件 文件->打开文件 Ctr+O 3.重新打开文件 文件->重新打开文件 4.建立文件的备份 Visual LISP可自动建立自由文本编辑器加载文件的备份.实际的备份操作是在第一次保存文件时执行的.备份文件与原文件名相同,后缀以下划线"_"开头,后跟原后缀中的前两个字符. 5.在VisualLISP环境下加载AutoLISP程序 加载AutoLISP程序的目的是运行AutoLISP程序.在VisualLI

Visual LISP 第5章 编辑源程序代码(3)设置代码格式

1.设置AutoLISP代码格式的对话框 工具->环境选项->VisualLISP格式选项. 文本右边距:定义域为20-200. 窄样式向右缩进的宽度:1-6. 表达式第一个参数的长度,如果表达式的第一个参数超出该长度,则其余的参数移至下一行.不小于张样式向左缩进的宽度. 2.改变代码的格式 工具->设置编辑器中代码的格式.或者单击. 更改前: 更改后: 3.格式编排快捷菜单 Visual LISP提供了格式设置的快捷菜单.在活动的文本编辑器窗口按Ctrl+E即可弹出. 4.选取的文本输

Visual LISP 第4章 有关Visual LISP的基本操作(1)进入和退出Visual LISP

1.进入Visual LISP 工具->AutoLISP->Visual LISP编辑器.或者在命令提示中键入:vlide,便可进入Viausl LISP的用户界面. 2.退出 关闭按钮,或者文件->退出.注意,此时AutoCAD并没有将Visual LISP卸载,而只是把所有的VisualLISP窗口关闭.在下一次启动VisualLISP任务时,VisualLISP将自动打开上次退出时打开的文件盒窗口. 3.切换到AutoCAD窗口 Alt+Tab就挺好使的.Visual LISP 窗

Visual LISP 第3章 程序的流程控制盒AutoLISP文件(2)AutoLISP程序文件

1.AutoLISP文件的特点 AutoLISP文件的扩展名为".lsp",是由若干个AutoLISP表达式构成的. 虽然在“Command:”提示下,通过键入AutoLISP表达式的方法可以定义或调用LISP函数,但不便保留或调试程序,因此,通常都是以文件形式实现函数的定义和调用. 一个LISP文件可以定义多个函数或AutoCAD命令. 表达式相当于语句.一个表达式可以分写在若干行上,一行可以写若干个表达式.连续的多个空格相当于一个空格.以下是一个表达式分开写在若干行上的实例: (d

Visual LISP 第3章 程序的流程控制盒AutoLISP文件(1)程序的流程控制

AutoLISP程序的流程通过流程控制函数控制. 1.分支结构 (1)(cond(测试表达式1 结果表达式1)[(测试表达式2 结果表达式2)]……) [例] 1 (setq n( cond((<= i 1) 1) 2 ((<= i 1) 1) 3 ((<= i 2) 4) 4 ((<= i 3) 10) 5 (t 100) 6 ) 7 ) 说明:该函数类似C语言中的switch语句.最后一个测试表达式"t(或T)"相当于"default",

Visual LISP 第4章 有关Visual LISP的基本操作(3)控制台操作

1.控制台窗口与AutoCAD命令窗口的区别 (1)控制台窗口的命令提示符为"_$". (2)空格键只是空格,不再代表回车,只有按下回车键,系统才对表达式求值. (3)按Ctrl+Enter键,可以将未输入玩的表达式续写到下一行. (4)按Esc键,取消当前的输入,按Shift+Esc键,终止当前的操作,返回控制台的提示"_$". (5)查看变量值不用在变量前加惊叹号“!”. (6)在键入Enter键之前可输入多个表达式,并返回输入的每个表达式的值. (7)调用自定