Adib23704

// Define the grammar
const grammar = {
  nonTerminals: ['S', 'A'],
  terminals: ['a', 'b'],
  productions: [
    { left: 'S', right: ['A', 'a'] },
    { left: 'S', right: ['b'] },
    { left: 'A', right: ['a', 'A'] },
    { left: 'A', right: [] }
  ]

Adib23704

class LL1Parser {
  constructor() {
    this.index = 0;
  }

  parse(input) {
    this.tokens = input.split(' ');
    this.index = 0;

    try {

Adib23704

class State {
  constructor(name) {
    this.name = name;
    this.transitions = {}; // Holds the transitions from this state
    this.isFinal = false; // Indicates whether this state is a final state
  }
}

class DFA {
  constructor() {