2026-05-14T23:35:04Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00016565 2025-01-22T23:48:00Z 934:935:949:952

A Transformation-Based Implementation of Lightweight Nested Functions A Transformation-Based Implementation of Lightweight Nested Functions Tasuku, Hiraishi Masahiro, Yasugi Taiichi, Yuasa Tasuku, Hiraishi Masahiro, Yasugi Taiichi, Yuasa 通常論文 The SC language system was developed to provide a transformation-based language extension scheme for SC languages (extended/plain C languages with an S-expression-based syntax). Using this system many flexible extensions to the C language can be implemented by means of transformation rules over S-expressions at low cost mainly because of the preexisting Common Lisp capabilities for manipulating S-expressions. This paper presents the LW-SC (Lightweight-SC) language as an important application of this system featuring nested functions (i.e. functions defined inside other functions). A function can manipulate its caller’s local variables (or local variables of its indirect callers) by indirectly calling a nested function of its callers. Thus many high-level services with “stack walk” can be easily and elegantly implemented by using LW-SC as an intermediate language. Moreover such services can be implemented efficiently because we designed and implemented LW-SC to provide “lightweight” nested functions by aggressively reducing the costs of creating and maintaining nested functions. The GNU C compiler also provides nested functions as an extension to C but our sophisticated translator to standard C is more portable and efficient for occasional“stack walk.” The SC language system was developed to provide a transformation-based language extension scheme for SC languages (extended/plain C languages with an S-expression-based syntax). Using this system, many flexible extensions to the C language can be implemented by means of transformation rules over S-expressions at low cost, mainly because of the preexisting Common Lisp capabilities for manipulating S-expressions. This paper presents the LW-SC (Lightweight-SC) language as an important application of this system, featuring nested functions (i.e., functions defined inside other functions). A function can manipulate its caller’s local variables (or local variables of its indirect callers) by indirectly calling a nested function of its callers. Thus, many high-level services with “stack walk” can be easily and elegantly implemented by using LW-SC as an intermediate language. Moreover, such services can be implemented efficiently because we designed and implemented LW-SC to provide “lightweight” nested functions by aggressively reducing the costs of creating and maintaining nested functions. The GNU C compiler also provides nested functions as an extension to C, but our sophisticated translator to standard C is more portable and efficient for occasional“stack walk.” 情報処理学会 2006-05-15 eng journal article https://ipsj.ixsq.nii.ac.jp/records/16565 1882-7802 AA11464814 情報処理学会論文誌プログラミング（PRO） 47 SIG6(PRO29) 50 67 https://ipsj.ixsq.nii.ac.jp/record/16565/files/IPSJ-TPRO4706006.pdf application/pdf 467.2 kB 2008-05-15