Retos para la Práctica Analizador Léxico para Un Subconjunto de JavaScript (p4-t2-lexer)

Retos para la Práctica Analizador Léxico para Un Subconjunto de JavaScript (p4-t2-lexer)

Reto 1: Unicode

Usando XRegExp y Módulo @ull-esit-pl/uninums añada a su analizador léxico la capacidad de procesar identificadores y números en unicode. Por ejemplo, la entrada:

var αβ /* griego */ = ६६७ /* 667 en Devanagari */ * ६७ /* 67 en Devanagari */;

debería producir una salida parecida a esta:

{
    "value": "=",
    "arity": "binary",
    "first": {
        "value": "αβ",
        "arity": "name"
    },
    "second": {
        "value": "*",
        "arity": "binary",
        "first": {
            "value": 667,
            "arity": "literal"
        },
        "second": {
            "value": 67,
            "arity": "literal"
        }
    }

Tips y Recursos

  • XRegexp
    • XRegexp en GitHub
    • Cuando se quiere usar XRegexp en el browser se debe cargar el fichero xregexp-all.js

    • El fichero xregexp-all.js también viene con la distribución npm:

      $ ls -l node_modules/xregexp/
total 568
-rw-r--r--  1 casiano  staff    1106 26 oct  1985 LICENSE
-rw-r--r--  1 casiano  staff    9861 26 oct  1985 README.md
drwxr-xr-x  5 casiano  staff     160  4 mar 09:33 lib
-rw-r--r--  1 casiano  staff    2759  4 mar 09:33 package.json
drwxr-xr-x  5 casiano  staff     160  4 mar 09:33 src
drwxr-xr-x  3 casiano  staff      96  4 mar 09:33 tools
-rw-r--r--  1 casiano  staff  269593 26 oct  1985 xregexp-all.js ☜

  • Tip

    > [analizador-lexico(master)]$ node
> XRegExp = require("xregexp")
> id = XRegExp('[_\\pL][_\\pL\\pN]+'); // L: Letter, N: number
> id.exec("Русский६")
[ 'Русский६', index: 0, input: 'Русский६' ]
> number = XRegExp('\\pN+', "g"); // N: number
> "६६७+६७*2".match(number)
[ '६६७', '६७', '2' ]
>

  • Tip: Aquí les dejo un módulo Módulo @ull-esit-pl/uninums que les ayudará a obtener la representación interna de una cadena unicode que contenga un número:

    > uninums = require("@ull-esit-pl/uninums")
{ normalSpaces: [Function: normalSpaces],
  normalDigits: [Function: normalDigits],
  parseUniInt: [Function: parseUniInt],
  parseUniFloat: [Function: parseUniFloat],
  sortNumeric: [Function: sortNumeric] }
> uninums.parseUniInt('६.६')
6
> uninums.parseUniFloat('६.६')
6.6
> uninums.parseUniFloat('६.६e६')
6600000
> uninums.sortNumeric(['٣ dogs','١٠ cats','٢ mice']) 
[ '٢ mice', '٣ dogs', '١٠ cats' ]
> uninums.normalDigits('٢ mice')
'2 mice'
> uninums.normalDigits('٣ dog')
'3 dog'
> uninums.normalDigits('١٠ cats')
'10 cats'
> uninums.normalDigits('٠۴६')
'046'

  • Tip: Dado que Módulo @ull-esit-pl/uninums se va a usar en el cliente necesitamos una versión para el mismo. Una vez instalado, use el fichero node_modules/\@ull-esit-pl/uninums/uninums-web.js:

    [~/.../analizador-lexico-para-js-carlos-dominguez(reto)]$ ls -l node_modules/\@ull-esit-pl/uninums/
total 56
-rw-r--r--  1 casiano  staff  4101  4 mar 09:50 README.md
-rw-r--r--  1 casiano  staff  1648  4 mar 09:50 package.json
-rw-r--r--  1 casiano  staff  1571  4 mar 09:50 test.html
-rw-r--r--  1 casiano  staff  3696  4 mar 09:50 uninums-web.js
-rw-r--r--  1 casiano  staff  3641  4 mar 09:50 uninums.js
-rw-r--r--  1 casiano  staff  2903  4 mar 09:50 uninums.min.js

  • Use este fichero en el cliente: uninums.js

  • JavaScript y Unicode (Repo en GitHub unicode-js)
  • Repositorio con ejemplos de uso de XRegExp
  • Ejemplos de extensiones de XRegExp para Unicode

Notas para el Profesor

[~/srcPLgrado/lexical_analysis_top_down_operator_precedence(gh-pages)]$ pwd -P
/Users/casiano/local/src/javascript/PLgrado/lexical_analysis_top_down_operator_precedence
[~/campus-virtual/1819/pl1819/introduccion/tema2-expresiones-regulares-y-analisis-lexico/practicas/p4-t2-lexer/pl1718-solutions(master)]$ pwd -P
/Users/casiano/local/academica/centros/ETSII/GRADO/PL/campus-virtual/tema2-regexp-y-lexico/practica-analisis-lexico-tdop/solutions

Reto 2: Ficheros INI

The INI file format is an informal standard for configuration files. INI files are simple text files with a basic structure composed of lists of sections, and each section is a list of property-value pairs. The exact rules for this format are as follows:

  • Blank lines and lines starting with semicolons are ignored.

  • Lines wrapped in [ and ] start a new section.

  • Lines containing an alphanumeric identifier followed by an = character add a setting to the current section.

  • Anything else is invalid.

That completely describes the language. Here is an example:

      ; comments are preceded by a semicolon
      ; global section
      searchengine=https://duckduckgo.com/?q=$1
      spitefulness=9.7

      ; each section but the global starts with [identifier]
      [gandalf]
      fullname=Mithrandir
      type=grey wizard
      website=http://tolkiengateway.net/wiki/Gandalf

      [gollum]
      fullname=Sméagol
      type=hobbit
      website=https://lotr.fandom.com/wiki/Gollum

Requirements

  • Our task is to write and publish a npm module (in your user scope) providing a function parseINI to convert a INI string into a JavaScript object reflecting the configuration file. For example:

        const parseINI = require('@aluXXXX/parse-ini');
    console.log(parseINI(`
    name=Torres Quevedo
    [address]
    invention=The chess player`));
    // → {name: "Torres Quevedo", address: {invention: "The chess player"}}

  • Write several unit tests using mocha. Here you have an initial template using should

    var should = require("should");
var parser = require('../lib/parse-ini.js');

describe("parseINI", function() {
  it("should parse a INI input", function() {
    let expected = {name: "Torres Quevedo", address: {invention: "The chess player"}};
    let  result = parseINI(`
    name=Torres Quevedo
    [address]
    invention=The chess player`));
    expected.should.eql(result);
  })
  it("should have an error if not valid", function() {
    (function(){parseINI('chazam')}).should.throw(/Error/);
  })
})

  • Añada a su README-md de esta práctica los enlaces al repo del reto y al módulo en npm