プログラミング

この記事では、構文解析における「トップダウン解析」と「ボトムアップ解析」の違いについて、それぞれの特徴とともにわかりやすく解説します。 トップダウン解析とボトムアップ解析は、どちらも構文木（パースツリー）を構築しながら入力文字列を解析するための手法ですが、解析の進める方向や使用する導出方法が大きく異なります。それぞれの仕組みを詳しく見ていきましょう。 トップダウン解析とは 構文木の最上位（ルートノード）から解析を開始し、下へ向かって進めていく手法です。 文法規則に従って解析処理を行います。 最左導出を採用しています。 入力文字列に対して、左端から順に導出を決定していきます。 解析は構文木の頂

プログラミング言語は、大きく「高水準言語」と「低水準言語」の2種類に分類されます。まずは、それぞれの言語の特徴について詳しく見ていきましょう。 高水準言語とは 高水準言語は、人間にとって自然で理解しやすい形式で記述できるプログラミング言語です。現代のソフトウェア開発で主流となっている言語の多くがこれに該当します。主な特徴は以下の通りです。 低水準言語と比較して、コンパイルや解釈（インタプリト）が容易 プログラマにとって扱いやすく、学習しやすい言語である コードの構造が明快で、内容を理解しやすい エラーの発見と修正（デバッグ）が容易 プログラムの保守がシンプル 実行には、ソースコードを機械語へ

本記事では、代表的な単純ソートアルゴリズムである「バブルソート」と「選択ソート」の違いについて詳しく解説します。それぞれの仕組みや特徴、アルゴリズムの流れを理解することで、用途に応じた適切なソート手法を選べるようになります。 バブルソートとは 最も基本的でシンプルなソートアルゴリズムの一つです。 リスト全体を走査し、隣り合う2つの要素を比較しながら並べ替えます。 隣接する要素の大小関係に基づいて、要素を交換（スワップ）します。 要素の交換を繰り返し行い、すべての要素が正しい順序に並ぶまで処理を続けます。 交換回数が多いため、選択ソートと比べると処理速度は遅くなる傾向があります。 「要素の交

本記事では、機械学習における「分類」と「クラスタリング」の違いについて、初心者の方にもわかりやすく解説します。どちらもデータをグループに分けるための手法ですが、その目的や仕組みには大きな違いがあります。 分類とは？ 教師あり学習で用いられる手法です。 入力されたデータ（インスタンス）を、あらかじめ定義されたクラスラベルに基づいて振り分けます。 正解となるラベルが存在するため、モデルの精度を検証する際には、データセットを訓練用とテスト用に分割して評価する必要があります。 クラスタリングと比較すると、処理はより複雑になります。 代表的なアルゴリズム：ロジスティック回帰、ナイーブベイズ分類器、サポ

本記事では、広く使われてきた2つのハッシュアルゴリズム「MD5」と「SHA1」の違いについて詳しく解説します。それぞれの仕組み、処理速度、セキュリティ強度、そして歴史的背景まで、比較しながら見ていきましょう。MD5とは「Message Digest（メッセージダイジェスト）」の略称です。メッセージダイジェスト（ハッシュ値）の長さは128ビットです。SHA1と比較して処理速度が高速である点が特徴です。攻撃者が元のメッセージを特定するには、2^128回もの演算が必要になります。アルゴリズムの構造はシンプルで実装しやすいのが特徴です。しかし、現在では十分なセキュリティを提供できていません。同一のハッ

JSPでXPath式をテストしたい場合、JSTL（JSP Standard Tag Library）のXMLタグライブラリが提供する<x:if>タグを利用できます。このタグは、test XPath式として指定した条件式を評価し、その結果がtrueの場合にのみタグ内のボディ（内容）を処理します。条件がfalseと評価された場合は、ボディは単純に無視され、何も出力されません。 <x:if>タグの属性一覧 <x:if>タグでは、以下の3つの属性を使用できます。 属性説明必須デフォルト値 select評価対象となるXPath式を指定しますはいなし var条件

JSTLのx:forEachタグとは？JSPでXMLドキュメント内のノードを順番に処理したい場合には、JSTL（JSP Standard Tag Library）が提供する<x:forEach>タグを使用します。このタグを使うことで、XPath式に一致する複数のノードに対して、ループ処理を簡単に実装できます。例えば、書籍の一覧データが格納されたXMLから、すべての本のタイトルを取り出して表示するといった処理も、わずか数行のコードで実現可能です。x:forEachタグの属性一覧<x:forEach>タグでは、以下の属性を指定できます。属性説明必須デフォルト値select評

JSTLのXMLタグライブラリに含まれる<x:choose>タグは、Javaのswitchステートメントとまったく同じように動作します。このタグを使うことで、複数の選択肢の中から条件に合致する処理を選択して実行できます。switchステートメントにおけるcase句に相当するのが<x:when>タグです。また、switchステートメントのdefault句（どのcaseにも当てはまらなかった場合のデフォルト処理）に相当する役割を果たすのが、<x:otherwise>タグです。x:choose・x:when・x:otherwiseタグの属性<x:choose

<x:transform> タグは、XMLドキュメントに対してXSL変換（XSLT）を適用するためのJSTL（JSP標準タグライブラリ）タグです。XML形式のデータをHTMLテーブルなど別の形式へ動的に変換したい場面で活躍します。 x:transformタグの主な属性 <x:transform> タグには、以下の属性を指定できます。 属性説明必須デフォルト値docXSLT変換の入力となる元のXMLドキュメントいいえBody（タグの本文）docSystemId元のXMLドキュメントのURIいいえなしxslt変換ルールを定義したXSLTスタイルシートはいなしxsltSyst

JSPのJSTL関数ライブラリには、文字列操作に便利な関数が多数用意されています。その中でもfn:contains()関数は、入力文字列の中に特定の部分文字列が含まれているかどうかを判定するために使用されます。判定結果はboolean型（true / false）で返されます。fn:contains()関数の構文fn:contains()関数は、以下のような構文で定義されています。boolean contains(java.lang.String, java.lang.String)第一引数に検索対象となる元の文字列を、第二引数に探したい部分文字列を指定します。fn:contains()関数の

fn:containsIgnoreCase() 関数は、入力文字列に指定された部分文字列が含まれているかどうかを判定するためのJSTL関数です。この関数で検索を行う際には、大文字と小文字は区別されません。 構文 fn:containsIgnoreCase() 関数の構文は以下のとおりです。 boolean containsIgnoreCase(java.lang.String, java.lang.String) 第1引数に検索対象となる入力文字列を、第2引数に探したい部分文字列を指定し、結果として boolean 型の値（true / false）が返されます。 使用例 以下は、fn:con

JSPのJSTL関数のひとつである fn:endsWith() を使うと、入力文字列が指定した接尾辞（サフィックス）で終わっているかどうかを簡単に判定できます。文字列の末尾が特定のパターンと一致するかを確認したい場合に便利な関数です。 構文 fn:endsWith() 関数の構文は以下の通りです。 boolean endsWith(java.lang.String, java.lang.String) 第一引数には対象となる文字列、第二引数には確認したい接尾辞を指定します。戻り値は boolean 型で、文字列が指定した接尾辞で終わっていれば true、そうでなければ false を返します。

JSTLのfn:escapeXml()関数は、XMLマークアップとして解釈される可能性のある文字（< や > など）を自動的にエスケープするための関数です。ユーザー入力値を画面に表示する際、意図しないタグの解釈やクロスサイトスクリプティング（XSS）を防ぐために非常に重要な役割を果たします。 構文 fn:escapeXml() 関数の構文は以下のとおりです。 java.lang.String escapeXml(java.lang.String) 引数に渡した文字列内の特殊文字がエスケープされ、結果が String 型として返されます。 使用例 fn:escapeXml() 関数の

JSTLのfn:indexOf()関数を使用すると、文字列の中に含まれる特定の部分文字列が最初に出現する位置（インデックス）を取得できます。インデックスは先頭の文字を0としてカウントされます。 構文 fn:indexOf()関数の構文は以下のとおりです。 int indexOf(java.lang.String, java.lang.String) 使用例 ここでは、fn:indexOf()関数の動作を確認できるサンプルコードを紹介します。 <%@ taglib uri = "https://java.sun.com/jsp/jstl/core" prefix =

Webアプリケーション開発において、サーブレット(Servlet)とJSP(JavaServer Pages)はどちらもJava技術に基づく重要な要素ですが、それぞれ役割や特性が異なります。 簡単に定義すると、サーブレットとはWebサーバー上で動作するJavaプログラムであり、HTTPクライアントから送信されるリクエストと、HTTPサーバー上のデータベースやアプリケーションとの間をつなぐ中間層として機能します。一方、JSPはテキストドキュメントの一種で、あらかじめ定義された「静的テキスト」と、サーバーからのレスポンスを受信した後に描画される「動的テキスト」の2種類のテキストで構成されています。

<sql:update>タグは、結果セット（ResultSet）を返さないSQL文、たとえばSQLのINSERT文、UPDATE文、DELETE文などを実行するために使用します。このタグを使うことで、JSPページ内から直接データベースのデータを追加・更新・削除できます。 <sql:update>タグの属性 <sql:update>タグには、以下の属性が用意されています。 属性説明必須デフォルト値 sql実行するSQLコマンド（ResultSetを返すものは指定不可）いいえBody（タグ本文） dataSource使用するデータベース接続（デフォルト

<sql:update>タグは、データを返さないSQL文、つまりINSERT、UPDATE、DELETEなどのステートメントを実行するために使用されるタグです。 sql:updateタグの属性 <sql:update>タグには、以下の属性が用意されています。 属性説明必須デフォルト値 sql実行するSQLコマンド（ResultSetを返してはいけません）いいえタグのボディ dataSource使用するデータベース接続（デフォルト設定を上書きします）いいえデフォルトのデータベース var影響を受けた行数を格納する変数の名前いいえなし scope影響を受けた行数を

JSTLの<sql:update>タグとは<sql:update>タグは、結果セット（ResultSet）を返さないSQL文、たとえばINSERT・UPDATE・DELETEなどのステートメントを実行するためのJSTLタグです。この記事では、JSPページから<sql:update>タグを使ってDELETE文を実行し、テーブルのレコードを削除する手順を解説します。<sql:update>タグの主な属性<sql:update>タグには、以下の属性が用意されています。属性説明必須デフォルト値sql実行するSQLコマンド（ResultSetを

<sql:param> タグは、<sql:query> タグや <sql:update> タグの入れ子（ネスト）アクションとして使用され、SQL文内の値プレースホルダー（?）に実際の値を渡すためのものです。null値が指定された場合は、プレースホルダーに SQL NULL が設定されます。 属性一覧 <sql:param> タグには、以下の属性が用意されています。 属性説明必須デフォルト値 value設定するパラメータの値いいえタグのボディ（本文） 実行例 基本的な概念を理解するために、まず TEST データベース内に Employe

JSTL の <sql:dateParam> タグは、<sql:query> タグや <sql:update> タグの中でネストして使用するアクションであり、SQL文中の値プレースホルダー（?）に対して日付・時刻の値をバインドするために使います。value 属性に null が渡された場合は、該当するプレースホルダーに SQL NULL が設定されます。sql:dateParam タグの属性<sql:dateParam> タグには、以下の属性が用意されています。属性説明必須デフォルト値value設定する日付パラメーターの値（java.util.D