0

特定のタイプに一致する URI を必要とする REST のプロトタイプ フレームワークを構築しています。URI のさまざまなタイプは次のとおりです。

u:= /{name}
    /{name}/create
    /{name}/delete
    /{name}/{id}
    /{name}/{id}/update
    /{name}/{id}/delete

    and combinations such as,

    [/{name}/{id}]u

    'name' belongs to a well defined set
    and 'id' is a regular expression of the type: [A-Z][a-z][0-9]+

例: /blogs/1234/entries/567/update

ご覧のとおり、URI を連鎖させて複雑な URI を形成できます。

私が持っている質問は、この要件を処理するために実装/使用できる優れたデータ構造があるかどうかです。私は現時点で私の試みについて少し曖昧であり、それが最善のアプローチであるかどうかはわかりません.

もちろん、私はすでに力ずくの手法でこれをうまく機能させていますが、この問題を効率的に処理する方法について少しガイダンスが欲しいです。

4

1 に答える 1

0

URI は通常の言語を形成するため (通常の{name}言語であると仮定すると、それは有限だと思います)、それらを解析するための有限状態オートマトンを作成できます。

于 2013-11-07T10:09:36.703 に答える