Práctica: Analizador Léxico para Un Subconjunto de JavaScript

TDOP, Top Down Operator Precedence

Vamos a trabajar a partir de este repo de Douglas Crockford:

• https://github.com/douglascrockford/TDOP
• Autor: Douglas Crockford, douglas@crockford.com

• Fecha que figura en el repo: 2010-11-12

• Descripción:
  • 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 tdop.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.

Objetivos de la Práctica

Douglas Crockford escribió su analizador léxico tokens.js 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.

Reescriba el analizador léxico en tokens.js. usando expresiones regulares.

1. Evite que se hagan copias de la cadena siendo procesada. Muévase dentro de la misma cadena usando lastIndex. Parta de la solucióndada por el profesor en https://github.com/crguezl/ull-etsii-grado-pl-minijavascript/blob/gh-pages/tokens.js
2. Añada botones/enlaces/menu de selección que permitan cargar un fichero específico de una lista de ficheros en la texarea de entrada.

   Vea el ejemplo en

   • Express.JS: https://github.com/crguezl/expressloadfileontotextarea

     Instale las dependencias con:

     ~/javascript/jquery/loadfileontotexarea/expressloadfileontotextarea(master)]$ npm install
     

     Y ejecute el servidor:

     [~/javascript/jquery/loadfileontotexarea/expressloadfileontotextarea(master)]$ node app.js
     Example app listening at http://0.0.0.0:3000
     

3. Añada una zona de Drag-and-Drop a la que se pueda arrastrar el fichero a analizar. Tiene un ejemplo de como hacerlo en el fichero https://github.com/crguezl/files-in-javascript-tut/dragandrop.html en:
   • Repositorio: https://github.com/crguezl/files-in-javascript-tut
   • Despliegue en gh-pages: http://crguezl.github.io/files-in-javascript-tut/

4. Añada pruebas como en las prácticas anteriores.
   • En Travis tendrá que lanzar el servidor antes de la ejecución de las pruebas. Puede usar un .travis.yml parecido a este (esta escrito para Ruby):

     [~/sinatra/sinatra-selenium/capybara-selenium(master)]$ cat .travis.yml 
     language: ruby
     rvm: 2.1.2
     before_script:
       - export DISPLAY=:99.0
       - sh -e /etc/init.d/xvfb start
       - sleep 3
       - bundle exec rake server & 
       - sleep 1
     

     Observe el ampersand en la línea bundle exec rake server & para poner el servidor en background.
5. Use los issues de GitHub. Lea Mastering Issues
6. Haga el despliegue de su aplicación en Heroku.
   • Para Express.JS véase:
     • La rama heroku del repo how-jquery-works-tutorial
     • El tutorial de Heroku Getting Started with Node.js on Heroku
     • El capítulo sobre Heroku en los apuntes de LPP

   • Para ver como hacerlo en Ruby/Sinatra siga las indicaciones en la sección Heroku en estos apuntes

7. Una primera solución de la que puede partir se encuentra en:
   • https://github.com/crguezl/ull-etsii-grado-pl-minijavascript/tree/gh-pages en github.
   • Veala en funcionamiento en GitHub Pages

   • [~/srcPLgrado/lexical_analysis_top_down_operator_precedence(gh-pages)]$ pwd -P
     /Users/casiano/local/src/javascript/PLgrado/lexical_analysis_top_down_operator_precedence
     

8. El método tokens original retorna el array de tokens. Puede encontrarlo en tokens.js.
9. Mejore la solución en https://github.com/crguezl/ull-etsii-grado-pl-minijavascript/tree/gh-pages
10. Para esta práctica es necesario familiarizarse con la forma en que funciona la OOP en JS. Vea este jsfiddle