東方算程譚

Oriental Code Talk ── επιστημηが与太をこく、弾幕とは無縁のシロモノ。

目次

Blog 利用状況

ニュース

著作とお薦めの品々は

著作とお薦めの品々は
東方熱帯林へ。

あわせて読みたい

わんくま

  1. 東京勉強会#2
    C++/CLI カクテル・レシピ
  2. 東京勉強会#3
    template vs. generics
  3. 大阪勉強会#6
    C++むかしばなし
  4. 東京勉強会#7
    C++むかしばなし
  5. 東京勉強会#8
    STL/CLRによるGeneric Programming
  6. TechEd 2007 @YOKOHAMA
    C++・C++/CLI・C# 適材適所
  7. 東京勉強会#14
    Making of BOF
  8. 東京勉強会#15
    状態遷移
  9. 名古屋勉強会#2
    WinUnit - お気楽お手軽UnitTest

CodeZine

  1. Cで実現する「ぷちオブジェクト指向」
  2. CUnitによるテスト駆動開発
  3. SQLiteで組み込みDB体験(2007年版)
  4. C++/CLIによるCライブラリの.NET化
  5. C# 1.1からC# 3.0まで~言語仕様の進化
  6. BoostでC++0xのライブラリ「TR1」を先取りしよう (1)
  7. BoostでC++0xのライブラリ「TR1」を先取りしよう (2)
  8. BoostでC++0xのライブラリ「TR1」を先取りしよう (3)
  9. BoostでC++0xのライブラリ「TR1」を先取りしよう (4)
  10. BoostでC++0xのライブラリ「TR1」を先取りしよう (5)
  11. C/C++に対応した、もうひとつのUnitTestFramework ─ WinUnit
  12. SQLiteで"おこづかいちょう"
  13. STL/CLRツアーガイド
  14. マージ・ソート : 巨大データのソート法
  15. ヒープソートのアルゴリズム
  16. C++0xの新機能「ラムダ式」を次期Visual Studioでいち早く試す
  17. .NETでマンデルブロ集合を描く
  18. .NETでマンデルブロ集合を描く(後日談)
  19. C++/CLI : とある文字列の相互変換(コンバージョン)
  20. インテルTBBによる選択ソートの高速化
  21. インテルTBB3.0 によるパイプライン処理
  22. Visual C++ 2010に追加されたSTLアルゴリズム
  23. Visual C++ 2010に追加されたSTLコンテナ「forward_list」
  24. shared_ptrによるObserverパターンの実装
  25. .NETでマンデルブロ集合を描く(番外編) ── OpenCLで超並列コンピューティング
  26. StateパターンでCSVを読む
  27. 状態遷移表からStateパターンを自動生成する
  28. 「ソートも、サーチも、あるんだよ」~標準C++ライブラリにみるアルゴリズムの面白さ
  29. インテルTBBの同期メカニズム
  30. なぜsetを使っちゃいけないの?
  31. WPFアプリケーションで腕試し ~C++でもWPFアプリを
  32. C++11 : スレッド・ライブラリひとめぐり
  33. Google製のC++ Unit Test Framework「Google Test」を使ってみる
  34. メールでデータベースを更新するココロミ
  35. Visitorパターンで遊んでみたよ
  36. Collection 2題:「WPFにバインドできる辞書」と「重複を許す検索set」
  37. Visual C++ 2012:stateless-lambdaとSQLiteのぷち拡張
  38. 「Visual C++ Compiler November 2012 CTP」で追加された6つの新機能

@IT

  1. Vista時代のVisual C++の流儀(前編)Vista到来。既存C/C++資産の.NET化を始めよう!
  2. Vista時代のVisual C++の流儀(中編)MFCから.NETへの実践的移行計画
  3. Vista時代のVisual C++の流儀(後編) STL/CLRによるDocument/Viewアーキテクチャ
  4. C++開発者のための単体テスト入門 第1回 C++開発者の皆さん。テスト、ちゃんとしていますか?
  5. C++開発者のための単体テスト入門 第2回 C++アプリケーションの効率的なテスト手法(CppUnit編)
  6. C++開発者のための単体テスト入門 第3回 C++アプリケーションの効率的なテスト手法(NUnit編)

AWARDS


Microsoft MVP
for Visual Developer - Visual C++


Wankuma MVP
for いぢわる C++


Nyantora MVP
for こくまろ中国茶

Xbox

Links

記事カテゴリ

書庫

日記カテゴリ

ぎゃくポ

infix記法をpostfix記法(逆ポーランド記法)に変換。
むかしむかしCで書いたんだかどっかから拾ってきたんだか、をみっけた。

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

int ch;

/* 空白をスキップして読め
 */
void readch() {
  do {
    if ((ch = getchar()) == EOF) return;
  } while (ch == ' ' || ch == '\t');
}

void expression();

/* factor とは ( と ) で囲まれた expression
 *            もしくは 文字
 */
void factor() {
  if ( ch == '(' ) {
    readch(); expression();
    if (ch == ')') readch(); else putchar('?');
  } else if (isgraph(ch)) {
    putchar(ch); readch();
  } else putchar('?');
}

/* term とは factor * factor
 *  もしくは factor / factor
 */

void term() {
  factor();
  for (;;) {
    if (ch == '*') {
      readch(); factor(); putchar('*');
    } else if (ch == '/') {
      readch(); factor(); putchar('/');
    } else break;
  }
}

/* expression とは term + term
 *        もしくは term - term
 */

void expression() {
  term();
  for (;;) {
    if (ch == '+') {
      readch(); term(); putchar('+');
    } else if (ch == '-') {
      readch(); term(); putchar('-');
    } else break;
  }
}

/* expression を評価せよ
 */
int main() {
  do {
    readch(); expression();
    while (ch != '\n' && ch != EOF) {
      putchar('?'); readch();
    }
    putchar('\n');
  } while (ch != EOF);
  return 0;
}

実行結果:

a+b*c+d
abc*+d+

(a+b)*(c+d)
ab+cd+*

a*b+c*d
ab*cd*+

投稿日時 : 2007年7月4日 13:40

コメントを追加

# re: ぎゃくポ 2007/07/04 16:31 melt

再帰下降構文解析ってやつでしたっけ?

「C言語による最新アルゴリズム事典」に載ってるコード(どの項目だったかは覚えてない)にそっくりなのでびっくりしましたw

# re: ぎゃくポ 2007/07/04 16:53 επιστημη

あー、その本かも。
とするとどこぞからパクってきたやつだわ。
いやー似たよーなパーサもどきはいっくらも書いたんで ^^;

# 『 The 祭り 』電卓アプリケーションをつくろう! 記事一覧 2007/07/08 11:19 AQUA's .NET 奮闘記

『 The 祭り 』電卓アプリケーションをつくろう! 記事一覧

# 『 The 祭り 』電卓アプリケーションをつくろう! 記事一覧 2007/07/08 11:21 AQUA's .NET 奮闘記

『 The 祭り 』電卓アプリケーションをつくろう! 記事一覧

# 5 As an educator, Belew, Bill, costume 0 2019/12/31 23:51 Typicalcat46

http://electroluxvacuumcleaner.com/%ef%bb%bfno-pay-best-seniors-singles-dating-online-site-2/ non payment best rated mature dating online sites http://bebesalmundo.info/most-reliable-seniors-dating-online-website-blogs.wankuma.com.pdf denver romanian mature singles dating online site

# 4 There is no A lip biopsy 0 2020/01/01 2:42 Typicalcat56

http://intflc.es/%ef%bb%bfmost-active-seniors-online-dating-sites-without-payment philippines ukrainian senior dating online site https://www.jgtucker.com/cheapest-senior-singles-online-dating-site-blogs.wankuma.com.pdf no fee highest rated seniors dating online site http://baohothienhoa.com/%ef%bb%bfmost-rated-seniors-online-dating-website-free-search/ most active senior dating online site in dallas http://apfelstuebchen.de/no-charge-cheapest-mature-dating-online-website-blogs.wankuma.com.pdf free best senior singles dating online services

# 7 One place of Every day, he 2 2020/01/02 5:42 Typicalcat27

http://piceninelmondo.com/notizie/eventi/%ef%bb%bfno-subscription-senior-singles-dating-online-site/ where to meet british seniors in florida http://asupraktik.cz/free-best-senior-dating-online-service-blogs.wankuma.com.pdf looking for older people in jacksonville

タイトル  
名前  
URL
コメント