LISTS

Section: Miscellaneous Library Functions (3X)
Updated: August 6, 1990
Index Return to Main Contents

NAME

lists - single linked lists definitions

SYNOPSIS

#include lists.f83

lists

DESCRIPTION

This library supports definition and manipulation of single linked lists. The list is assumed to have a pointer field first in each element. The pointer gives access to the next element in the list. The list is terminated by "nil". The tile forth kernel vocabulary chain is realized as a single linked lists of entries.

: ?empty-list ( list -- bool): Returns "true" if the list is empty else "false".
: ?map-list ( list block[element -- bool] -- ): List conditional iterator function. The code block is called for each element of the list while the block returns "false".
: ?member-list ( element list -- bool): Returns "true" if the element is a member of the list else "false".
: append-list ( element list -- ): Appends the element last in the list. The list is searched first so that the element is not a member of the list. In this case no operation is performed.
: apply-list ( offset list -- ): List iteration function accessing each element of the list at the given offset as a pointer field and executing the field as an entry.
: empty-list ( list -- ): Assigns a list to become the empty list. The list will point to "nil".
: insert-list ( element list -- ): Inserts the element into the list. If the list a list element the parameter element is inserted after.
: list ( -- ): Used in the following form:
list <list-name> ( -- addr)
to create a list header. The header is initiated to "nil".
: map-list ( list block[element -- ] -- ): List iterator function. The code block is called for each element of the list.
vocabulary lists ( -- ): The single linked list extension vocabulary. Include into the vocabulary search set, "context", to allow access to these functions.
: size-list ( list -- num): Returns the size of the list, i.e., the number of element in the list.

INTERNALS

The lists vocabulary contains the following private definition to search lists of append and check membership.

: search-list ( element list -- [element last] or [false]) private: Searches through the list after the element. If not found returns the searched and the last element so that the element may be inserted. If found returns "false".

EXAMPLES

The internal definition of a vocabulary entry in the tile forth kernel has the following structure. The entry list may be manipulated with the "lists" extensions.

#include structures.f83
#include lists.f83
#include blocks.f83

structures lists blocks

struct.type ENTRY ( -- )
        ptr  +link ( entry -- addr)
        ptr  +name ( entry -- addr)
        long +mode ( entry -- addr)
        long +code ( entry -- addr)
        long +parameter ( entry -- addr)
struct.end

last block[ ( entry -- ) . ]; map-list

NOTE

The function list is sorted in ASCII order. The type and mode of the entry
is indicated together with the parameter stack effect.

COPYING

Permission is granted to make and distribute verbatim copies of this manual provided the copyright notice and this permission notice are preserved on all copies.

Permission is granted to copy and distribute modified versions of this manual under the conditions for verbatim copying, provided also that the section entitled "GNU General Public License" is included exactly as in the original, and provided that the entire resulting derived work is distributed under the terms of a permission notice identical to this one.

Permission is granted to copy and distribute translations of this manual into another language, under the above conditions for modified versions, except that the section entitled "GNU General Public License" may be included in a translation approved by the author instead of in the original English.

AUTHOR

Mikael R.K. Patel
Computer Aided Design Laboratory (CADLAB)
Department of Computer and Information Science
Linkoping University
S-581 83 LINKOPING
SWEDEN
Email: mip@ida.liu.se
epartment of Comput!

This document was created by man2html, using the manual pages.
Time: 14:00:05 GMT, November 05, 2024