R. Nigel Horspool -- On-Line Publications

Each downloadable publication is provided as a PDF file. For the file to be viewable by your web browser, you need the Acrobat Reader plug-in.

2004

• Optimizing for Space and Time Usage with Speculative Partial Redundancy Elimination
  Bernhard Scholz, Nigel Horspool and Jens Knoop.
  Proceedings of LCTES'04, Washington, DC, June 2004, ACM Press, pp. 221-230.
  (Slides)
• Developing Principles of GUI Programming Using Views.
  Judith Bishop and Nigel Horspool.
  Proceedings of SIGCSE'04, Norfolk, VA, March 2004, ACM Press, pp. 373-377.

2003

• Pointer Alignment Analysis for Processors with SIMD Instructions.
  Ivan Pryanishnikov, Andreas Krall, and Nigel Horspool.
  In Proceedings of 5th Workshop on Media and Streaming Processors,
  held in conjunction with MICRO-36 (MSP'03), San Diego, CA, December 1, 2003, pp. 50-57.
• Partial Redundancy Elimination with Predication Techniques.
  Bernhard Scholz, Eduard Mehofer, and Nigel Horspool.
  Proc. of EuroPar 2003, Klagenfurt, Austria, August 2003, LNCS 2790, Springer-Verlag, pp. 242-250.
• Predicated Partial Redundancy Elimination using a Cost Analysis.
  Bernhard Scholz, Eduard Mehofer, and Nigel Horspool.
  Parallel Processing Letters, vol. 13, 4, pp. 525-536.
• Experience in integrating Java with C# and .NET.
  Judith Bishop, R. Nigel Horspool, and Basil Worrall.
  To appear in Concurrency and Computation: Practice and Experience.

2002

• Experience with integrating Java with new technologies: C#, XML and web services.
  Judith Bishop, R. Nigel Horspool, and Basil Worrall.
  Proc. of Java Grande Conference, ACM Press, p. 225 (poster paper).
• Expeditious XML Processing.
  Kelvin Yeow, R. Nigel Horspool, and Michael Levy.
  Proceedings of IDEAL'02, Third International Conference on Intelligent Data Engineering and Automated Learning. Manchester, UK, August 2002, LNCS 2412, Springer-Verlag, pp. 148-153
• Practical Earley Parsing.
  John Aycock and R. Nigel Horspool.
  Computer Journal, vol. 45, 6 (2002), pp. 620-630.

2001

• Exploiting Exceptions.
  Michael Zastre and R. Nigel Horspool.
  Software -- Practice and Experience, vol. 31, 12 (2001) pp. 1109-1123.
• Schrödinger's Token.
  John Aycock and R. Nigel Horspool.
  Software -- Practice and Experience, vol. 31, 8 (2001), pp. 803-814.
• Even Faster Generalized LR Parsing
  John Aycock, R. Nigel Horspool, Jan Janousek and Borivoj Melichar.
  Acta Informatica, vol. 37, 9 (2001), pp. 633-651.
• Directly-Executable Earley Parsing.
  John Aycock and R. Nigel Horspool.
  Proceedings of CC 2001, Compiler Construction Conference, Genoa, Italy, April 2001, LNCS 2027, Springer-Verlag, pp. 229-243.

2000

• Analysis of Equation Structure using Least Cost Parsing
  R. Nigel Horspool and John Aycock
  Proceedings of Sixth Intl. Workshop on Parsing Technologies (IWPT'2000), Trento, Italy, Feb. 2000, pp. 307-308.
• Simple Generation of Static Single Assignment Form
  John Aycock and R. Nigel Horspool
  Proceedings of 9th Intl Conference on Compiler Construction (CC2000), Berlin, March/April 2000, LNCS 1781, Springer-Verlag, pp. 110-124.

1999

• Faster Generalized LR Parsing
  John Aycock and R. Nigel Horspool
  Proceedings of CC'99, 8th Intl. Conference on Compiler Construction, Amsterdam, March 1999. LNCS 1575, Springer-Verlag, pp. 32-46.

1998

• JAZZ: An Efficient Compressed Format for Java Archive Files
  Quetzal Bradley, R. Nigel Horspool and Jan Vitek
  Proceedings of CASCON'98, Toronto, Ontario (Nov/Dec 1998), pp. 294-302.
• Tailored Compression of Java Class Files
  Horspool, R. N., and J. Corless
  Software -- Practice & Experience, vol. 27, 12 (Oct. 1998), pp. 1253-1268.

1997

• CCC: A Caching Compiler for C
  Brian Koehler and R. Nigel Horspool
  Software -- Practice & Experience, vol. 27, 2 (Feb. 1997), pp. 155-165.
• Partial Redundancy Elimination based on a Cost-Benefit Analysis
  R. Nigel Horspool and H.C. Ho
  Proceedings of 8th Israeli Conference on Computer Systems and Software Engineering (ICSSE'97), Herzliya, Israel, June 1997, IEEE Computer Society, pp. 111-118.
• Efficient Type Inclusion Tests
  Jan Vitek, R. Nigel Horspool and Andi Krall
  Proceedings of OOPSLA'97, Atlanta, GA, Oct. 1997, pp. 142-157.
• Near Optimal Hierarchical Encoding of Types
  Andi Krall, Jan Vitek and R. Nigel Horspool
  Proceedings of 11th European Conference on Object-Oriented Programming (ECOOP'97), Jyväskylä, Finland, June 1997, LNCS vol. 1241, Springer-Verlag, pp. 128-145.

1996

• A Faster Earley Parser
  Philippe McLean and R. Nigel Horspool
  Proceedings of Intl. Conference on Compiler Construction (CC'96), Linkoping, Sweden, April 1996, LNCS vol. 1060, Springer-Verlag, pp. 281-293.
• Compact Dispatch Tables for Dynamically Typed Object Oriented Languages
  Jan Vitek and R. Nigel Horspool
  Proceedings of Intl. Conference on Compiler Construction (CC'96), Linkoping, Sweden, April 1996, LNCS vol. 1060, Springer-Verlag, pp. 309-325.

1995

• The Effect of Non-Greedy Parsing in Ziv-Lempel Compression Methods
  R. Nigel Horspool
  Published in proceedings of Data Compression Conference (DCC'95), Snowbird, Utah, March 1995, pp 302-311.

1994

• An LZ Approach to ECG Compression
  R. Nigel Horspool and Warren J. Windels
  Published in proceedings of 1994 IEEE Seventh Symposium on Computer-Based Medical Systems (CBMS'94), Winston-Salem, NC, June 1994, pp 71-76.
• Taming Message Passing: Efficient Method Look-Up for Dynamically Typed Languages
  Jan Vitek and R. Nigel Horspool
  Published in proceedings of European Conf. on Object-Oriented Programming (ECOOP'94), Bologna, Italy, July 1994, LNCS vol. 821, Springer- Verlag, pp 432-449.
• Flow Grammars - A Flow Analysis Methodology
  James S. Uhl and R. Nigel Horspool
  Published in proceedings of Compiler Construction Conference (CC'94), Edinburgh, UK, April 1994, LNCS vol. 786, Springer-Verlag, pp 203-217.

1993

• Recursive Ascent-Descent Parsing
  R. Nigel Horspool
  Journal of Computer Languages, vol. 18, no. 1, 1993, pp 1-16.
• Translator-Based Multiparadigm Programming
  R. Nigel Horspool and Michael R. Levy
  Journal of Systems & Software, vol. 23, no. 1, 1993, pp. 39-49.
• Translating prolog to C: A WAM-Based Approach
  Michael R. Levy and R. Nigel Horspool
  Proceedings of 2nd Compulog-Network Area Meeting on Programming Languages, Pisa, Italy, (May 1993).

1992

• Static Analysis of PostScript
  R. Nigel Horspool and Jan Vitek
  Proceedings of Intl. Conference on Computer Languages (ICCL'92), San Francisco, April 1992, pp. 14-23.
• Constructing Word-Based Text Compression Algorithms
  R. Nigel Horspool and Gordon V. Cormack
  Proceedings of Data Compression Conference (DCC'92), Snowbird, UT, March 1992, pp. 62-71.

1991

• Improving LZW
  R. Nigel Horspool
  Proceedings of Data Compression Conference (DCC'91), Snowbird, UT, April 1991, pp. 332-341.

1990

• Incremental Generation of LR Parsers
  R. Nigel Horspool
  Journal of Computer Languages, vol. 15, no. 4, 1990, pp. 205-223.
• Even Faster LR Parsing
  R. Nigel Horspool and Michael Whitney
  Software - Practice & Experience, vol. 20, no. 6 (June 1990), pp. 515-535.

1979

• A New Representation of the Rational Numbers for Fast Easy Arithmetic
  E.C.R. Hehner and R.N. Horspool
  SIAM Journal on Computing, vol. 8, no. 2, 1979, pp. 124-134.