PRIMITIVE FOR NON-RECURSIVE LIST PROCESSING.

被引：0
|
作者：
Suzuki, Masayuki
Ono, Kiyoshi
Goto, Eiichi
机构：
来源：
Journal of Information Processing | 1981年 / 4卷 / 04期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A new LISP primitive rcons (reverse cons) is proposed, which can be used to transform a certain type of recursively defined function into iterative ones. Rcons, which constructs a list in the reverse order (i. e. , from head to tail), could be defined in terms of rplacd and cons. However, as a new primitive instead of a composite function, rcons can dispose of overheads in space and time due to rplacd, used inside the composite rcons, in cdr-coding implementations.
引用
收藏
页码：208 / 210
相关论文
共 50 条
  • [21] Sharpening of non-recursive comb decimation structure
    Cruz Jimenez, Miriam Guadalupe
    Calderon Reyes, Vanessa
    Jovanovic Dolecek, Gordana
    2013 13TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT): COMMUNICATION AND INFORMATION TECHNOLOGY FOR NEW LIFE STYLE BEYOND THE CLOUD, 2013, : 458 - 463
  • [22] Non-recursive formula for trace of heat kernel
    Ivanov, Aleksandr, V
    Kharuk, Natalia, V
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE DAYS ON DIFFRACTION (DD) 2019, 2019, : 74 - 77
  • [23] A Non-Recursive Algorithm Computing Set Expressions
    练林
    张一立
    唐常杰
    Journal of Computer Science and Technology, 1988, (04) : 310 - 316
  • [24] Low power non-recursive decimation filters
    Zhang, Chi
    Ofner, Erwin
    2007 14TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, VOLS 1-4, 2007, : 804 - +
  • [25] Structural subtyping of non-recursive types is decidable
    Kuncak, V
    Rinard, M
    18TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2003, : 96 - 107
  • [26] A DIGITAL NON-RECURSIVE FILTER REALIZATION METHOD
    TIMOFEYEV, SA
    LOTIN, VV
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1985, 28 (08): : 86 - 88
  • [27] On the uniform learnability of approximations to non-recursive functions
    Stephan, F
    Zeugmann, T
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 1999, 1720 : 276 - 290
  • [28] NON-RECURSIVE COMPUTABLE FUNCTION WITH RATIONAL VALUES
    HAUCK, J
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1987, 33 (03): : 255 - 256
  • [29] Constructions with Non-Recursive Higher Inductive Types
    Kraus, Nicolai
    PROCEEDINGS OF THE 31ST ANNUAL ACM-IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2016), 2016, : 595 - 604
  • [30] NON-RECURSIVE FILTERING AND EFFECT OF SAMPLING FREQUENCY
    RUTTER, P
    BOZIC, SM
    WEBB, PW
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1974, 37 (06) : 743 - 751
12345