sp 2

                    boolean flag = false;
                    int[] term = testLang.getTerminals();
                    int[] nonterm = testLang.getNonTerminals();

                    Map<Integer , Integer> notrm = new HashMap();
                    Map<Integer , Integer> trm = new HashMap();

                    for(int i = 0 ; i < term.length ; ++i){
                        trm.put(term[i] , i);
                    }
                    for(int i = 0 ; i < nonterm.length ; ++i){
                        notrm.put(nonterm[i] , i);
                    }

                    LlkContext[] llkTrmContext = testLang.getLlkTrmContext();

                    LlkContext[] res_cur = new LlkContext[nonterm.length];
                    LlkContext[] res_prev = new LlkContext[nonterm.length];

                    for (int i = 0; i < nonterm.length; ++i) {
                        res_cur[i] = new LlkContext();
                        res_prev[i] = new LlkContext();
                    }


                    for(Node node : testLang.getLanguarge()){
                        int[] rool = node.getRoole();
                        int left = notrm.get(rool[0]);
                        if(rool.length == 1){
                            if(res_cur[left].addWord(new int[0])){
                                flag = true;
                            }
                        }
                    }

                    if(flag == false){
                        testLang.setFirstK(res_cur);
                        break;
                    }

                    LlkContext[] tmpLlk = new LlkContext[40];
                    flag = true;
                    while(flag){
                        flag = false;

                        for(Node node : testLang.getLanguarge()) {
                            int[] rool = node.getRoole();
                            int left = notrm.get(rool[0]);
                            int last = 1;
                            if(rool.length == 1)continue;

                            Queue<ArrayList<Integer>> q = new LinkedList<>();

                            ArrayList<Integer> temp = new ArrayList<>();
                            temp.add(-1);

                            q.add(temp);

                            ArrayList<ArrayList<Integer>> done = new ArrayList<>();

                            for(last = 1 ; last < rool.length ; ++last){
                                int cur = rool[last] > 0 ? trm.get(rool[last]) : notrm.get(rool[last]);
                                LlkContext tmp = rool[last] > 0 ? llkTrmContext[cur] : res_cur[cur];
                                if(rool[last] < 0 && res_cur[cur].calcWords() == 0)break;
                                boolean cont = false;
                                while(!q.isEmpty()){
                                    ArrayList<Integer> word = (ArrayList<Integer>)q.peek().clone();
                                    if(word.get(0) == last){
                                        cont = true;
                                        break;
                                    }
                                    q.poll();
                                    for(int i = 0 ; i < tmp.calcWords() ; ++i){

                                        ArrayList<Integer> word1 = (ArrayList<Integer>)word.clone();

                                        word1.set(0 , last);
                                        for(int j = 0 ; j < tmp.getWord(i).length ; ++j){

                                            word1.add(tmp.getWord(i)[j]);
                                        }
                                        if(word1.size() - 1 >= testLang.getLlkConst()){
                                            done.add(word1);
                                        }else{
                                            q.add(word1);
                                        }
                                    }
                                }
                                if(cont)continue;
                                break;
                            }

                         /*   for(last = 1 ; last < rool.length ; ++last){

                                if(rool[last] > 0){
                                    int cur = trm.get(rool[last]);
                                    LlkContext tmp = llkTrmContext[cur];
                                    boolean cont = false;
                                    while(!q.isEmpty()){
                                        ArrayList<Integer> word = (ArrayList<Integer>)q.peek().clone();
                                        if(word.get(0) == last){
                                            cont = true;
                                            break;
                                        }
                                        q.poll();
                                        for(int i = 0 ; i < tmp.calcWords() ; ++i){

                                            ArrayList<Integer> word1 = (ArrayList<Integer>)word.clone();

                                            word1.set(0 , last);
                                            for(int j = 0 ; j < tmp.getWord(i).length ; ++j){

                                                word1.add(tmp.getWord(i)[j]);
                                            }
                                            if(word1.size() - 1 >= testLang.getLlkConst()){
                                                done.add(word1);
                                            }else{
                                                q.add(word1);
                                            }
                                        }
                                    }
                                    if(cont)continue;
                                    break;
                                }else{
                                    int cur = notrm.get(rool[last]);
                                    if(res_cur[cur].calcWords() == 0)break;
                                    tmpLlk[last - 1] = res_cur[cur];

                                    LlkContext tmp = res_cur[cur];
                                    boolean cont = false;
                                    while(!q.isEmpty()){
                                        ArrayList<Integer> word = (ArrayList<Integer>)q.peek().clone();
                                        if(word.get(0) == last){
                                            cont = true;
                                            break;
                                        }
                                        q.poll();
                                        for(int i = 0 ; i < tmp.calcWords() ; ++i){
                                            ArrayList<Integer> word1 = (ArrayList<Integer>)word.clone();
                                            word1.set(0 , last);
                                            for(int j = 0 ; j < tmp.getWord(i).length ; ++j){
                                                word1.add(tmp.getWord(i)[j]);
                                            }

                                            if(word1.size() - 1 >= testLang.getLlkConst()){
                                                done.add(word1);
                                            }else{
                                                q.add(word1);
                                            }
                                        }
                                    }
                                    if(cont)continue;
                                    break;
                                }
                            }
                            //   System.out.println(q.size());
*/
                            while(last == rool.length && !q.isEmpty()){
                                ArrayList<Integer> word = (ArrayList<Integer>)q.peek().clone();
                                q.poll();
                                done.add(word);
                            }

                            for(int i = 0 ; i < done.size() ; ++i){
                                int word[] = new int[Math.min(done.get(i).size() - 1 , testLang.getLlkConst())];
                                for(int j = 0 ; j < word.length ; ++j){
                                    word[j] = done.get(i).get(j + 1);
                                }
                                if(res_cur[left].addWord(word)){
                                    flag = true;
                                }
                            }
                        }
                    }

                    testLang.setFirstK(res_cur);
                    testLang.printFirstkContext();