fork(1) download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.regex.Pattern;
  4. import java.util.regex.Matcher;
  5. import java.util.*;
  6. import java.lang.*;
  7. import java.io.*;
  8.  
  9. /* Name of the class has to be "Main" only if the class is public. */
  10. class Ideone
  11. {
  12. 	public static void main (String[] args) throws java.lang.Exception
  13. 	{
  14. 		PrintStream ps = new PrintStream(System.out);
  15. 		ArrayList grammarRepo = new ArrayList();
  16. 		String item, grammar;
  17. 		String str = "( S ( NP-SBJ ( PRP I  )  )  ( INODE@S ( VP ( VBP have  )  ( NP ( DT a  )  ( INODE@NP ( NN savings  )  ( NN account  )  )  )  )  ( . . )  )  )";
  18. 		// cleanup double spaces:
  19. 		while (str.contains("  ")){
  20.         	str = str.replaceAll("  ", " ");
  21.     	}
  22.     	// find no parenthesis zones!
  23.     	Matcher m = Pattern.compile("\\([^\\(\\)]*\\)").matcher(str);
  24.  
  25.     	// loop until nothing left:
  26.     	while (m.find()) {
  27.     		item = m.group();
  28.  
  29.     		// make the grammar:
  30.     		grammar = item.substring(1, item.length()-1).trim().replaceFirst(" ", " -> ");
  31.  
  32.     		if (!grammarRepo.contains(grammar)) {
  33.     			grammarRepo.add(grammar);
  34.     			ps.print(grammar + "\n");
  35.     		}
  36.  
  37.     		str = str.replace(item, grammar.split(" -> ")[0]);
  38.     		m = Pattern.compile("\\([^\\(\\)]*\\)").matcher(str);
  39.     	}
  40. 	}
  41. }
Success #stdin #stdout 0.1s 320256KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
PRP -> I
NP-SBJ -> PRP
VBP -> have
DT -> a
NN -> savings
NN -> account
INODE@NP -> NN NN
NP -> DT INODE@NP
VP -> VBP NP
. -> .
INODE@S -> VP .
S -> NP-SBJ INODE@S
https://ideone.com/0eE8bd
language:
Java (HotSpot 12)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!