메뉴 건너뛰기




Volumn , Issue SEP., 2002, Pages 32-46

On obtaining Knuth, Morris, and Pratt's string matcher by partial evaluation

Author keywords

Data specialization; Knuth Morris Pratt string matching; Program specialization; Trace semantics

Indexed keywords

ALGORITHMS; AUTOMATIC PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; PATTERN MATCHING; PROGRAM PROCESSORS; SEMANTICS; SOFTWARE ENGINEERING;

EID: 0036957310     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/568173.568177     Document Type: Conference Paper
Times cited : (9)

References (26)
  • 1
    • 0038220519 scopus 로고    scopus 로고
    • On obtaining Knuth, Morris, and Pratt's string matcher by partial evaluation
    • Technical Report BRICS RS-02-32, Department of Computer Science, University of Aarhus, Aarhus, Denmark, July
    • Mads Sig Ager, Olivier Danvy, and Henning Korsholm Rohde. On obtaining Knuth, Morris, and Pratt's string matcher by partial evaluation. Technical Report BRICS RS-02-32, Department of Computer Science, University of Aarhus, Aarhus, Denmark, July 2002.
    • (2002)
    • Ager, M.S.1    Danvy, O.2    Rohde, H.K.3
  • 2
    • 0003527434 scopus 로고    scopus 로고
    • The abstraction and instantiation of string-matching programs
    • Technical Report BRICS RS-01-12, DAIMI, Department of Computer Science, University of Aarhus, Aarhus, Denmark, April; To appear in Neil Jones's Festschrift
    • Torben Amtoft, Charles Consel, Olivier Danvy, and Karoline Malmkjær. The abstraction and instantiation of string-matching programs. Technical Report BRICS RS-01-12, DAIMI, Department of Computer Science, University of Aarhus, Aarhus, Denmark, April 2001. To appear in Neil Jones's Festschrift.
    • (2001)
    • Amtoft, T.1    Consel, C.2    Danvy, O.3    Malmkjær, K.4
  • 3
    • 0003550988 scopus 로고
    • Mixed computation and translation: Linearisation and decomposition of compilers
    • Preprint 791, Computing Centre of Siberian Division of USSR Academy of Sciences, Novosibirsk, Siberia
    • Guntis J. Barzdins and Mikhail A. Bulyonkov. Mixed computation and translation: Linearisation and decomposition of compilers. Preprint 791, Computing Centre of Siberian Division of USSR Academy of Sciences, Novosibirsk, Siberia, 1988.
    • (1988)
    • Barzdins, G.J.1    Bulyonkov, M.A.2
  • 4
    • 0012524573 scopus 로고
    • Technical report, DIKU, Computer Science Department, University of Copenhagen, Copenhagen, Denmark, May; Included in the Similix 5.1 distribution
    • Anders Bondorf. Similix 5.1 manual. Technical report, DIKU, Computer Science Department, University of Copenhagen, Copenhagen, Denmark, May 1993. Included in the Similix 5.1 distribution.
    • (1993) Similix 5.1 Manual
    • Bondorf, A.1
  • 5
    • 0026218814 scopus 로고
    • Automatic autoprojection of recursive equations with global variables and abstract data types
    • Anders Bondorf and Olivier Danvy. Automatic autoprojection of recursive equations with global variables and abstract data types. Science of Computer Programming, 16:151-159, 1991.
    • (1991) Science of Computer Programming , vol.16 , pp. 151-195
    • Bondorf, A.1    Danvy, O.2
  • 6
    • 0004287639 scopus 로고    scopus 로고
    • Exact string matching algorithms
    • Christian Charras and Thierry Lecroq. Exact string matching algorithms. http://www-igm.univ-mlv.fr/~lecroq/string/, 1997.
    • (1997)
    • Charras, C.1    Lecroq, T.2
  • 8
    • 0024303062 scopus 로고
    • Partial evaluation of pattern matching in strings
    • January
    • Charles Consel and Olivier Danvy. Partial evaluation of pattern matching in strings. Information Processing Letters, 30(2):79-86, January 1989.
    • (1989) Information Processing Letters , vol.30 , Issue.2 , pp. 79-86
    • Consel, C.1    Danvy, O.2
  • 9
    • 0001609503 scopus 로고    scopus 로고
    • Lambda-dropping: Transforming recursive equations into programs with block structure
    • Olivier Danvy and Ulrik P. Schultz. Lambda-dropping: Transforming recursive equations into programs with block structure. Theoretical Computer Science, 248(1-2):243-287, 2000.
    • (2000) Theoretical Computer Science , vol.248 , Issue.1-2 , pp. 243-287
    • Danvy, O.1    Schultz, U.P.2
  • 10
    • 0036240322 scopus 로고    scopus 로고
    • Program transformation system based on generalized partial computation
    • Yoshihiko Futamura, Zenjiro Konishi, and Robert Glück. Program transformation system based on generalized partial computation. New Generation Computing, 20(1):75-99, 2002.
    • (2002) New Generation Computing , vol.20 , Issue.1 , pp. 75-99
    • Futamura, Y.1    Konishi, Z.2    Glück, R.3
  • 11
    • 0001664877 scopus 로고
    • Generalized partial computation
    • In Dines Bjørner, Andrei P. Ershov, and Neil D. Jones, editors; North-Holland
    • Yoshihiko Futamura and Kenroku Nogi. Generalized partial computation. In Dines Bjørner, Andrei P. Ershov, and Neil D. Jones, editors, Partial Evaluation and Mixed Computation, pages 133-151. North-Holland, 1988.
    • (1988) Partial Evaluation and Mixed Computation , pp. 133-151
    • Futamura, Y.1    Nogi, K.2
  • 12
    • 0026255196 scopus 로고
    • Essence of generalized partial computation
    • Yoshihiko Futamura, Kenroku Nogi, and Akihiko Takano. Essence of generalized partial computation. Theoretical Computer Science, 90(1):61-79, 1991.
    • (1991) Theoretical Computer Science , vol.90 , Issue.1 , pp. 61-79
    • Futamura, Y.1    Nogi, K.2    Takano, A.3
  • 13
    • 0001355397 scopus 로고
    • Occam's razor in metacomputation: The notion of a perfect process tree
    • In Patrick Cousot, Moreno Falaschi, Gilberto Filé and Antoine Rauzy, editors; Padova, Italy, September; Springer-Verlag
    • Robert Glück and Andrei Klimov. Occam's razor in metacomputation: the notion of a perfect process tree. In Patrick Cousot, Moreno Falaschi, Gilberto Filé, and Antoine Rauzy, editors, Proceedings of the Third International Workshop on Static Analysis WSA '93, number 724 in Lecture Notes in Computer Science, pages 112-123, Padova, Italy, September 1993. Springer-Verlag.
    • (1993) Proceedings of the Third International Workshop on Static Analysis WSA '93, Number 724 in Lecture Notes in Computer Science , pp. 112-123
    • Glück, R.1    Klimov, A.2
  • 14
    • 0012611323 scopus 로고    scopus 로고
    • Partial evaluation of pattern matching in strings, revisited
    • Bernd Grobauer and Julia L. Lawall. Partial evaluation of pattern matching in strings, revisited. Nordic Journal of Computing, 8(4):437-462, 2002.
    • (2002) Nordic Journal of Computing , vol.8 , Issue.4 , pp. 437-462
    • Grobauer, B.1    Lawall, J.L.2
  • 17
    • 1442283511 scopus 로고    scopus 로고
    • Revised report on the algorithmic language scheme
    • Richard Kelsey, William Clinger, and Jonathan Rees, editors
    • Richard Kelsey, William Clinger, and Jonathan Rees, editors. Revised report on the algorithmic language Scheme. Higher-Order and Symbolic Computation, 11(1):7-105, 1998.
    • (1998) Higher-Order and Symbolic Computation , vol.11 , Issue.1 , pp. 7-105
  • 20
    • 0342282733 scopus 로고
    • Program and data specialization: Principles, applications, and self-application
    • Master's thesis. DIKU, Computer Science Department, University of Copenhagen, August
    • Karoline Malmkjær. Program and data specialization: Principles, applications, and self-application. Master's thesis. DIKU, Computer Science Department, University of Copenhagen, August 1989.
    • (1989)
    • Malmkjær, K.1
  • 21
    • 4243669648 scopus 로고
    • Abstract interpretation of partial-evaluation algorithms
    • PhD thesis, Department of Computing and Information Sciences, Kansas State University, Manhattan, Kansas, March
    • Karoline Malmkjær. Abstract Interpretation of Partial-Evaluation Algorithms. PhD thesis, Department of Computing and Information Sciences, Kansas State University, Manhattan, Kansas, March 1993.
    • (1993)
    • Malmkjær, K.1
  • 22
    • 0034516161 scopus 로고    scopus 로고
    • Glossary for partial evaluation and related topics
    • Torben Æ. Mogensen. Glossary for partial evaluation and related topics. Higher-Order and Symbolic Computation, 13(4):355-368, 2000.
    • (2000) Higher-Order and Symbolic Computation , vol.13 , Issue.4 , pp. 355-368
    • Mogensen, T.Æ.1
  • 23
    • 0032164989 scopus 로고    scopus 로고
    • A transformation-based optimiser for Haskell
    • Simon Peyton Jones and André Santos. A transformation-based optimiser for Haskell. Science of Computer Programming, 32(1-3):3-47, 1998.
    • (1998) Science of Computer Programming , vol.32 , Issue.1-3 , pp. 3-47
    • Jones, S.P.1    Santos, A.2
  • 25
    • 84976753966 scopus 로고
    • Partial evaluation of pattern matching in constraint logic programming languages
    • In Paul Hudak and Neil D. Jones, editors; New Haven, Connecticut, June; ACM Press
    • Donald A. Smith. Partial evaluation of pattern matching in constraint logic programming languages. In Paul Hudak and Neil D. Jones, editors, Proceedings of the ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation, SIGPLAN Notices, Vol. 26, No 9, pages 62-71, New Haven, Connecticut, June 1991. ACM Press.
    • (1991) Proceedings of the ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation, SIGPLAN Notices , vol.26 , Issue.9 , pp. 62-71
    • Smith, D.A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.