Exemplo n.º 1
0
        private void AgregarSiguienteNoTerminal(int i, Produccion produccion, string ladoIzquierdo)
        {
            string[] nuevosPrimeros = BuscarPrimeros(produccion.LadoDerecho[i].Nombre).LadoDerecho.Split(',');

            if (Pertenece(produccion.LadoDerecho[i].Nombre, terminales))
            {
                AgregarLista(siguientes, produccion.LadoDerecho[i].Nombre, ladoIzquierdo);
            }
            else
            {
                for (int j = 0; j < nuevosPrimeros.Length; j++)
                {
                    if (nuevosPrimeros[j].Equals("€"))
                    {
                        if (i + 1 < produccion.LadoDerecho.Length)
                        {
                            AgregarSiguienteNoTerminal(i + 1, produccion, ladoIzquierdo);
                        }
                        else
                        {
                            Conjunto siguiente = BuscarSiguientes(produccion.LadoIzquierdo);

                            if (siguiente.LadoIzquierdo.Equals(""))
                            {
                                AgregarLista(siguientes, "S(" + produccion.LadoIzquierdo + ")", ladoIzquierdo);
                            }
                            else
                            {
                                string[] listaSiguientes = siguiente.LadoDerecho.Split(',');
                                for (int k = 0; k < listaSiguientes.Length; k++)
                                {
                                    AgregarLista(siguientes, listaSiguientes[k], ladoIzquierdo);
                                }
                            }
                        }
                    }
                    else
                    {
                        AgregarLista(siguientes, nuevosPrimeros[j], ladoIzquierdo);
                    }
                }
            }
        }
Exemplo n.º 2
0
        private void CalcularPrimeros()
        {
            List <Produccion> proximasProducciones = new List <Produccion>();
            List <bool>       calculados           = new List <bool>();

            foreach (Produccion produccion in listaProducciones)
            {
                string primerElementoLadoDerecho = produccion.LadoDerecho[0].Nombre;

                if (Pertenece(primerElementoLadoDerecho, terminales))
                {
                    if (!primerElementoLadoDerecho.Equals("€"))
                    {
                        AgregarLista(primeros, primerElementoLadoDerecho, produccion.LadoIzquierdo);
                        BuscarEpsilonPrimero(produccion.LadoIzquierdo);
                    }
                }
                else if (Pertenece(primerElementoLadoDerecho, noTerminales))
                {
                    proximasProducciones.Add(produccion);
                    calculados.Add(false);
                }
            }

            bool huboSinCalcular = true;

            while (huboSinCalcular)
            {
                huboSinCalcular = false;

                for (int j = 0; j < proximasProducciones.Count; j++)
                {
                    Produccion produccion = proximasProducciones[j];

                    string primerElementoLadoDerecho = produccion.LadoDerecho[0].Nombre;

                    for (int i = 0; i < proximasProducciones.Count; i++)
                    {
                        if (proximasProducciones[i].LadoIzquierdo.Equals(produccion.LadoDerecho[0].Nombre))
                        {
                            if (!calculados[i])
                            {
                                huboSinCalcular = true;
                                continue;
                            }
                        }
                    }

                    CalcularPrimeroNoTerminal(produccion.LadoIzquierdo, produccion.LadoDerecho, primerElementoLadoDerecho);
                    calculados[j] = true;
                }
            }

            EliminarRepetidos(primeros);

            Console.WriteLine("----------------PRIMEROS----------------");
            foreach (Conjunto primero in primeros)
            {
                Console.WriteLine(primero.ToString());
            }
            Console.WriteLine("----------------------------------------");
        }