- tdop.html contains a description of Vaughn Pratt’s Top Down Operator Precedence, and describes the parser whose lexer we are going to write in this lab. Is a simplified version of JavaScript.
- The file index.html parses parse.js and displays its AST.
- The page depends on on parse.js and tokens.js.
- The file parse.js contains the Simplified JavaScript parser.
- tokens.js produces an array of token objects from a string. This is the file we are going to work in this lab.
- Douglas Crockford escribió su analizador léxico sin usar expresiones regulares. Eso hace que sea extenso (268 líneas). Su analizador es un subconjunto de JS que no tiene - entre otras cosas - expresiones regulares ya que uno de sus objetivos era que el analizador se analizara a si mismo.
- Douglas Crockford escribió su analizador léxico sin usar expresiones regulares. Reescriba el analizador léxico en
tokens.jsusando expresiones regulares. - No se limite a copiar el fichero
tokens.js: estúdielo, entiéndalo y vaya modificando eltokens.jsoriginal de Crockford hasta obtener una solución basada en expresiones regulares - Evite que se hagan copias de la cadena siendo procesada. Muévase dentro de la misma cadena usando lastIndex. Tiene una solución dada por el profesor en link.
- Mejore la solución de Crockford usado regexps en
tokens.js - Haga el despliegue de su aplicación en Heroku o en la máquina virtual del IAAS.
- Complete los apuntes en su GitBook describiendo las expresiones regulares y lo aprendido en esta práctica
- Opcional: Use sessions para controlar quien accede a sus apuntes. Puede ver un ejemplo de como hacerlo en este repositorio.
- Cuando haga la entrega indique los enlaces a los repos (apuntes y analizador) así como a los despliegues
- Eduardo de la Paz González, alu0100893267.
- Guillermo Esquivel González, alu0100881677.
- Óscar Darias Plasencia, alu0100892833.
- Sergio García de la Iglesia, alu0100892260.
TDOP, Top Down Operator Precedence
Douglas Crockford douglas@crockford.com
2010-11-12