問題タブ [parsing]

Dijkstra のShunting Yard アルゴリズムを使用して、中置表記を解析し、RPN出力を生成します。

私は反対に、RPN を高校の数学クラスのスタイルの中置記法に変換する方法を探しています。これは、データベースからの RPN 式を一般ユーザーにわかりやすい方法で表現するためです。

時間を節約して、自分でアルゴリズムを作成しないでください。見つけられないように見える教科書の例を教えてください。Shunting Yard アルゴリズムから逆算して、表記法に関する私の知識を使用すると、おそらく解決策を見つけることができるでしょう。簡単な近道を探しているだけなので、一からやり直す必要はありません。

ああ、これに「宿題」のタグを付けないでください。私はもう学校を卒業していることを誓います。;-)

任意の文字列が与えられた場合、重複するフレーズを効率的に見つける方法は何ですか? フレーズが含まれるには、特定の長さよりも長くなければならないと言えます。

理想的には、各フレーズの出現回数になります。

使用時に角かっこをエスケープするにはどうすればよいstring.Formatですか？

例えば：

この例では例外はスローされませんが、文字列が出力されますfoo {0}。

角かっこをエスケープする方法はありますか？

ANTLR Parser Generator for Java から派生した AST があります。私がやりたいことは、ソース コードの制御フロー グラフを何らかの形で構築することです。ここで、各ステートメントまたは式は一意のノードです。この識別には再帰性があるに違いないことを理解しています。最良のオプションとして何を提案するか、ANTLR にこのジョブに使用できるツールセットがあるかどうか疑問に思っていました。乾杯、クリス

編集 - 私の主な関心事は、AST から制御フロー グラフ (CFG) を取得することです。このようにして、ソースのツリー表現を取得できます。明確にするために、ソース コードと実装言語の両方が Java です。

私はaspを初めて使用し、数日以内に締め切りがあります。Webサービス応答内から次のxmlを受け取ります。

このxmlをasp属性に解析するにはどうすればよいですか？

どんな助けでも大歓迎です

ありがとうダミアン

さらに分析すると、aboceの応答はWebサービス呼び出しからのものであるため、一部の石鹸も返されます。以下のルークスコードを引き続き使用できますか？

最近、Ply を使用して Python でパーサーを作成しました (これは yacc を Python で再実装したものです)。パーサーをほぼ使い終えたとき、構文解析する必要がある文法では、構文解析中にルックアップを行ってレクサーに通知する必要があることに気付きました。レクサーに通知するためにルックアップを行わないと、言語の文字列を正しく解析できません。

文法規則からレクサーの状態を制御できることを考えると、パーサーモジュールのルックアップテーブルを使用してユースケースを解決すると思いますが、保守/テストが難しくなりすぎる可能性があります。そこで、他のオプションについて知りたいと思います。

Haskell では、構文解析関数 (コンビネーターとして知られる) のライブラリーである Parsec を使用します。Parsec の Python 実装はありますか? それとも、Python でコンテキスト依存のパーサーを構築できるように、構文解析機能を備えた他の製品品質のライブラリでしょうか?

編集:コンテキストフリーの解析での私の試みはすべて失敗しました。このため、ANTLR がここで役立つとは思いません。

日付/時刻が (年、月、日、時、分、秒) の配列として与えられた場合、それをエポック時間、つまり 1970-01-01 00:00:00 GMT からの秒数にどのように変換しますか? ?

おまけの質問: 日付/時刻が文字列として与えられた場合、最初にどのように (y,m,d,h,m,s) 配列に解析しますか?

私は音楽作成アプリケーションに取り組んでおり、Finale音楽ファイルをインポートする機能を追加したいと思います。今のところ、私が知っているのは、それらが謎のバイナリファイルであるということだけです。

これらのタイプのファイルを解析できるようにするために、どこから始めればよいかについて誰かが提案を持っていますか？

C++ .NETのような正規表現で変数にパターンを割り当てる方法を探しています

「コマンド SPEED=[スピード] SIZE=[サイズ]」

現在、私は IndexOf() と Substring() を使用していますが、かなり醜いです

Groovy で Web ページを解析し、すべての href リンクとそれに関連するテキストを抽出したいと考えています。

ページに次のリンクが含まれている場合:

出力は次のようになります。

Groovyの答えを探しています。別名。簡単な方法！