Как на яве матчить с справа налево? Или может кто знает как можно менять теги вида [param] .... [/param] на другие да и еще так чтобы вложенные тоже менялись.
регекспами этого сделать нельзя, принципиально (ну, по крайней мере - в один проход). Если язык - Java, наверное, можно взять ANTLR и нарисовать грамматику несложную.
Если я хоть что-то понял, то System.out.println("jkwfgufuegfug<param>lkhfjkehfui<param>kjhgu ihgui<param2>hfhjfkhrjk</param2>e</param></param>". replaceAll("<\\s*(param)\\s*>", "<test>").replaceAll("<\\s*(/param)\\s*>", "</test>"));