582648 Ohjelmointikielten kääntäjien harjoitustyö - Kevät 2009
Pääsivu
1. Yleistä
Ryhmä Regexps on kevään 2009 ohjelmointikielten kääntäjien harjoitustyöryhmä, jonka tarkoituksena on toteuttaa mahdollisimman nopea säännöllisten lausekkeiden toteutus Scalalle.
2. Esitiedot
Harjoitustyön esitietoina vaaditaan joko ohjelmointikielten kääntäjien suoritus tai Scala-ohjelmoinnin suoritus.3. Linkkejä ja viitteitä
Artikkeleita säännöllisistä lausekkeista:- K. Thompson: Regular Expression Search Algorithm, Communications of the ACM, Volume 11, Issue 6 (June 1968). Online
- R. Cox: Implementing Regular Expressions. A clarifying presentation. Online
- R. Cox: Regular Expression Matching Can Be Simple And Fast Online
- comp.compilers: tips for writing regular expression interpreter/compiler Online archive
- H. Spencer: A Regular-Expression Matcher, chapter 3 in Software Solutions in C, edited by Dale Schumacher, AP Professional, 1994.
- J.E.F. Friedl: Java, chapter 8 in Mastering Regular Expressions, 2nd edition, O'Reilly, 2002. (pdf)
- P. Kilpeläinen, R. Tuhkanen, Regular Expressions with Numerical Occurrence Indicators (pdf)
- V. Karakoidas, D. Spinellis, FIRE/J - Optimizing Regular Expression Searches with Generative Programming, Software: Practice and Experience, 38(6):557¿573, May 2008
- V. Laurikari, NFAs with Tagged Transitions, Their Conversion to Deterministic Automata and Application to Regular Expressions. Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE'00) (pdf)
- V. Laurikari, Ef¿cient submatch addressing for regular expressions, Master's Thesis, Helsinki University of Technology. (pdf)
- G. Berry & R. Sethi: From regular expressions to deterministic automata. Theoretical Computer Science, Vol. 48, Issue 1 (December 1986), pages 117-126 (ref info)
- B. Emir, M. Odersky, J. Williams, Matching Objects with Patterns. Proceedings of ECOOP 2007, LNCS 4609, pages 273-298. (pdf)
- java.util.regex -paketti. Javadoc
- The Java Tutorial: Regular Expressions
- Java Regular Expression library benchmarks
- Wikipedia entry for Regular Expressions
- Paul Phillips' Scala bytecode generation library
Ryhmän Regexps postituslista