Specialeforsvar: Line Bie Pedersen, "A streaming full regular expression parser"

  • user warning: Got error 28 from storage engine query: SELECT t.* FROM drupal_term_node r INNER JOIN drupal_term_data t ON r.tid = t.tid INNER JOIN drupal_vocabulary v ON t.vid = v.vid WHERE r.vid = 5369 ORDER BY v.weight, t.weight, t.name LIMIT 0, 1 in /var/www/dikutal.dk/sites/all/modules/pathauto/pathauto.module on line 142.
  • user warning: Got error 28 from storage engine query: SELECT DISTINCT t.* FROM drupal_term_node r INNER JOIN drupal_term_data t ON r.tid = t.tid INNER JOIN drupal_vocabulary v ON t.vid = v.vid LEFT JOIN drupal_forum_access fa ON t.tid = fa.tid LEFT JOIN drupal_acl acl_fa ON acl_fa.name = t.tid AND acl_fa.module = 'forum_access' LEFT JOIN drupal_acl_user aclu_fa ON aclu_fa.acl_id = acl_fa.acl_id AND aclu_fa.uid = 0 WHERE ((fa.grant_view >= 1 AND fa.rid IN (1)) OR fa.tid IS NULL OR aclu_fa.uid = 0) AND ( r.vid = 9782 )ORDER BY v.weight, t.weight, t.name in /var/www/dikutal.dk/modules/taxonomy/taxonomy.module on line 632.
Skrevet af Redaktør, 1. august 2011 - 16:44
Dato: 
16. August 2011 - 13:45 - 14:45

A streaming full regular expression parser
Line Bie Pedersen

Dato/tid: Tirsdag, 16. august 2011, kl. 13:45-14:45
Lokale: DIKU, Universitetsparken 1, Mødelokale A+B (2-0-04 + 2-0-06)

Abstract:

The field of regular expressions is popular. It has seen much research over the years and many use regular expressions as a part of their daily routine. The uses are widely varied and range from the programmer doing search and replace operations on source code to the biologist looking for common patterns in amino acids. This means there is a rich supply of regular expression engine implementations, some are general purpose and some are geared for some specific purpose.

In this thesis we will present a design and a prototype of a regular expression engine. It is able to match and extract the values of captured groups. The design splits the process into several components. Our components are streaming and use constant memory for a fixed regular expression, with the exception of one non-streaming component. We also evaluate the results and compare our regular expression engine with other regular expression engine implementations.

Vejledere og eksaminatorer:
Lasse Nielsen og Fritz Henglein (DIKU)

Censor:
Peter Sestoft (ITU)


Warning: The table 'drupal_watchdog' is full query: INSERT INTO drupal_watchdog (uid, type, message, variables, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', '%message in %file on line %line.', 'a:4:{s:6:\"%error\";s:12:\"user warning\";s:8:\"%message\";s:640:\"The table 'drupal_sessions' is full\nquery: UPDATE drupal_sessions SET uid = 0, cache = 0, hostname = '212.60.126.51', session = 'messages|a:1:{s:5:\\"error\\";a:1:{i:0;s:328:\\"user warning: Got error 28 from storage engine\\nquery: SELECT t.* FROM drupal_term_node r INNER JOIN drupal_term_data t ON r.tid = t.tid INNER JOIN drupal_vocabulary v ON t.vid = v.vid WHERE r.vid = 9782 ORDER BY v.weight, t.weight, t.name LIMIT 0, 1 in /var/www/dikutal.dk/sites/all/modules/pathauto/pathauto.module on line 142.\\";}}', timestamp = 1413977029 WHERE sid = '65cd3d76c in /var/www/dikutal.dk/includes/database.mysqli.inc on line 134