Besværligt string formatering

Hejsa


Jeg har et antal strings jeg skal omformatere.

Eksempler:
A) "Passager NEED 1 Passagersæde OR  1 Taxasæde NEED 500 Kassebeholdning OR "
B) "Train REQUIRE 1 Trinbræt OR  Station AND  Track AND  OR "
C) "Train PROVIDE 1 Passagervogn PROVIDE 250 Passagersæde OR  1 Cykelvogn PROVIDE 200 Passagersæde Cykelvogn PROVIDE 30 Cykelplads OR "


A er nem nok - bare slet alt efter Taxasæde
B er lidt tricky: først skal AND OR i enden væk (nemt nok). Men derefter skal linien splittes op i to så det kommer til at se således ud:
B1) "Train REQUIRE 1 Trinbræt"
B2) "Train REQUIRE Station AND Track"
C er mest besværlig. Den skal ende med at se således ud:
C1) "Train PROVIDE 1 Passagervogn"
C2) "Train PROVIDE 1 Cykelvogn"

Ordene med stort er keywords, resten er dynamisk. Der er ikke nødvendigvis tal i, og tallene kan være vilkårligt store.
Der kan sagtens være længere sætninger end de viste, men det er hvad jeg har lige nu.

Jeg vil helst undgå regex, så en mere læsevenlig kode, ville være et hit. :)