C# と VB.NET の質問掲示板

ASP.NET、C++/CLI、Java 何でもどうぞ

ログ内検索

キーワードを複数指定する場合は半角スペースで区切ってください。
検索条件は、(AND)=[A かつ B] (OR)=[A または B] となっています。
[返信]をクリックすると返信ページへ移動します。

キーワード	/	検索条件	/
検索範囲	/	強調表示	/ ON (自動リンクOFF)
結果表示件数	/	記事No検索	/ ON
大文字と小文字を区別する

No.85038 の関連記事表示

ヒット / 24件

<< 0 | 1 >>

■85143

　Re[14]: C# MVC でのスタックオーバーフロー

□投稿者/ はな -(2017/09/13(Wed) 11:20:40)

回答ありがとうございます。

計算式が長いとスタックオーバーフローが発生してしまうのかもしれません。

double A1() {return B1() == 0 ? 0 : (C1() + func2(func1(D1(), AD5()), A2())) / B1()};
double A2() {return B2() == 0 ? 0 : (C2() + func2(func1(D2(), AD5()), A3())) / B2()};
double A3() {return B3() == 0 ? 0 : (C3() + func2(func1(D3(), AD5()), A4())) / B3()};
・・・

計算式をユーザが変更できる仕様のため、再起呼び出しをやめることができないのです。
ローカル変数にばかり気をとられていましたが、関数の戻り値を変数に代入していなくてもスタック対象なのかもしれません。

記事No.85038 のレス /過去ログ145より / 関連記事表示
削除チェック/

■85145

　Re[15]: C# MVC でのスタックオーバーフロー

□投稿者/ とっちゃん -(2017/09/13(Wed) 13:18:03)

■No85143 (はなさん) に返信
> 回答ありがとうございます。
>
> 計算式が長いとスタックオーバーフローが発生してしまうのかもしれません。
>
> double A1() {return B1() == 0 ? 0 : (C1() + func2(func1(D1(), AD5()), A2())) / B1()};
> double A2() {return B2() == 0 ? 0 : (C2() + func2(func1(D2(), AD5()), A3())) / B2()};
> double A3() {return B3() == 0 ? 0 : (C3() + func2(func1(D3(), AD5()), A4())) / B3()};
> ・・・
>
> 計算式をユーザが変更できる仕様のため、再起呼び出しをやめることができないのです。
> ローカル変数にばかり気をとられていましたが、関数の戻り値を変数に代入していなくてもスタック対象なのかもしれません。
>

計算式なるものがどのようなものなのか、それがどういう風にプログラムに作用するのかなどはわかりませんが
現在の状況だと、どれだけスタックエリアを膨大にしてもユーザーが計算式を長くしたら(スタックをより消費するような計算式にしたら)、
スタックオーバーフローが発生してしまうのではありませんか？

外部データに依存するということは、今エラーになる外部データで対処療法的な回避を行っても
ほかのデータにしたら同じエラーが発生してしまう可能性を含んでいるということを意味します。

根本的な対策をとらない限り、エラーが出たらスタックを拡張し。。。ということを繰り返すことになります。
仮にそのような回避策が可能であったとしてもそれはスタックサイズが確保可能な上限に来た時点で破綻してしまうことになり
どこかで根本的な対応をとらない限り解決することはないのではありませんか？

再帰呼び出しをやめることができないのは再帰することを前提としたアルゴリズムだからですよね？
どのようなプログラムコードかわからないので、再帰しないアルゴリズムに変更できるものかどうかについてはわかりません。

ですが、再帰するとだめであるということがわかっている以上それ以外の解決策を模索するしかないので
再帰しない形にアルゴリズムを改める必要があると思います。

記事No.85038 のレス /過去ログ145より / 関連記事表示
削除チェック/

■85146

　Re[16]: C# MVC でのスタックオーバーフロー

□投稿者/ はな -(2017/09/13(Wed) 15:24:58)

>>double A1() {return B1() == 0 ? 0 : (C1() + func2(func1(D1(), AD5()), A2())) / B1()};
>>double A2() {return B2() == 0 ? 0 : (C2() + func2(func1(D2(), AD5()), A3())) / B2()};
>>double A3() {return B3() == 0 ? 0 : (C3() + func2(func1(D3(), AD5()), A4())) / B3()};
>>・・・

> ですが、再帰するとだめであるということがわかっている以上それ以外の解決策を模索するしかないので
> 再帰しない形にアルゴリズムを改める必要があると思います。

C#が自動的にツリー状に関数呼び出ししている部分を自前で実装するには
１．各関数内に登場するメソッドを取得
２．呼び出しツリーを再帰を使わず作成
３．ツリーの末端から計算する
でしょうか。

関数内に登場するメソッドを取得することってできますか？
(クラスが持っているメソッドは取得できますが・・・)

記事No.85038 のレス /過去ログ145より / 関連記事表示
削除チェック/

■85147

　Re[15]: C# MVC でのスタックオーバーフロー

□投稿者/ とっちゃん -(2017/09/13(Wed) 16:29:28)

■No85146 (はなさん) に返信
> >>double A1() {return B1() == 0 ? 0 : (C1() + func2(func1(D1(), AD5()), A2())) / B1()};
> >>double A2() {return B2() == 0 ? 0 : (C2() + func2(func1(D2(), AD5()), A3())) / B2()};
> >>double A3() {return B3() == 0 ? 0 : (C3() + func2(func1(D3(), AD5()), A4())) / B3()};
> >>・・・
>
>>ですが、再帰するとだめであるということがわかっている以上それ以外の解決策を模索するしかないので
>>再帰しない形にアルゴリズムを改める必要があると思います。
>
> C#が自動的にツリー状に関数呼び出ししている部分を自前で実装するには
> １．各関数内に登場するメソッドを取得
> ２．呼び出しツリーを再帰を使わず作成
> ３．ツリーの末端から計算する
> でしょうか。
>
> 関数内に登場するメソッドを取得することってできますか？
> (クラスが持っているメソッドは取得できますが・・・)
>
C#が自動的に...というのは、何らかの自動生成コードを実行時に再解釈してさらに何かするということでしょうか？

多分求めているものではないと思いますが、CodeDOM(Code Document Object Model)とかが参考情報になるかもしれないので
リンクを張っておきます(今どきということでdocs側)。

・動的なソースコードの生成とコンパイル
https://docs.microsoft.com/ja-jp/dotnet/framework/reflection-and-codedom/dynamic-source-code-generation-and-compilation

記事No.85038 のレス /過去ログ145より / 関連記事表示
削除チェック/

＜前の20件

<< 0 | 1 >>

パスワード/

- Child Tree -