{"links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00232265","sets":["6164:6805:6807:11581"]},"path":["11581"],"owner":"44499","recid":"232265","title":["Ken Thompsonの正規表現探索アルゴリズムを解剖する"],"pubdate":{"attribute_name":"公開日","attribute_value":"2020-01-10"},"_buckets":{"deposit":"2730019f-cf8e-4507-9641-d2059bd0cb13"},"_deposit":{"id":"232265","pid":{"type":"depid","value":"232265","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Ken Thompsonの正規表現探索アルゴリズムを解剖する","author_link":["628140","628139"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Ken Thompsonの正規表現探索アルゴリズムを解剖する"},{"subitem_title":"Commentary on the Ken Thompson's Regular Expression Search Algorithm","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Regular Expression, Search Algorithm, Ken Thompson, IBM 7094","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2020-01-10","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"IIJ技術研究所"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Researcg Laboratory, Internet Initiative Japan Inc.","subitem_text_language":"en"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/232265/files/IPSJ-WPRO2020012.pdf","label":"IPSJ-WPRO2020012.pdf"},"date":[{"dateType":"Available","dateValue":"2020-01-10"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-WPRO2020012.pdf","filesize":[{"value":"982.5 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"e4d6c565-5392-4801-9d93-52d064cb1f3c","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2020 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"和田, 英一"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Eiiti, Wada","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"Ken Thompsonの正規表現探索アルゴリズムは正規表現をIBM 7094の機械語に変換するAlgol 60で記述されたコンパイラと, IBM 7094のアセンブリ言語で記述された実行時に使うサブルーチン類で説明されている. つまり探索を機械語のプログラムで直接実行し, 速度を稼ごうという発想である. 実行時処理では,サブルーチンと, コンパイラの生成した機械語プログラムと, これらのプログラムが実行中に生成する機械語プログラムが入り乱れて走り, 解読が難しい.本稿ではThompsonプログラムの仕組みと, プログラムで作ったプログラムが走るvon Neumann型アーキテクチャを活用した時代のプログラムの面白さを説明する.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"74","bibliographic_titles":[{"bibliographic_title":"第61回プログラミング・シンポジウム予稿集"}],"bibliographicPageStart":"63","bibliographicIssueDates":{"bibliographicIssueDate":"2020-01-10","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2020"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"created":"2025-01-19T01:33:01.729129+00:00","updated":"2025-01-19T10:30:02.096268+00:00","id":232265}