Mercurial > hg > Members > masakoha > seminar

annotate 2015/1117.html @ 38:0d280684e31f

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add some files
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Sat, 21 Nov 2015 14:57:09 +0900
parents f9293af3d474
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
28
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 <!DOCTYPE html>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 <html>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 <head>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 <meta http-equiv="content-type" content="text/html;charset=utf-8">
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 <title>seminar</title>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
6
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 <!--
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 Notes on CSS media types used:
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
9
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 1) projection -> slideshow mode (display one slide at-a-time; hide all others)
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 2) screen -> outline mode (display all slides-at-once on screen)
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 3) print -> print (and print preview)
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
13
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 Note: toggle between projection/screen (that is, slideshow/outline) mode using t-key
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
15
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 Questions, comments?
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 - send them along to the mailinglist/forum online @ http://groups.google.com/group/webslideshow
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 -->
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
19
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 <!-- styles -->
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 <style media="screen,projection">
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
22
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 html,
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 body,
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 .presentation { margin: 0; padding: 0; }
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
26
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 .slide { display: none;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 position: absolute;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
29 top: 0; left: 0;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
30 margin: 0;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 border: none;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
32 padding: 2% 4% 0% 4%; /* css note: order is => top right bottom left */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
33 -moz-box-sizing: border-box;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
34 -webkit-box-sizing: border-box;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 box-sizing: border-box;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
36 width: 100%; height: 100%; /* css note: lets use border-box; no need to add padding+border to get to 100% */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
37 overflow-x: hidden; overflow-y: auto;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
38 z-index: 2;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 }
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
40
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
41 .slide.current { display: block; } /* only display current slide in projection mode */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
42
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 .slide .stepcurrent { color: black; }
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
44 .slide .step { color: silver; } /* or hide next steps e.g. .step { visibility: hidden; } */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
45
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 .slide {
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
47 /*
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
48 background-image: -webkit-linear-gradient(top, blue, aqua, blue, aqua);
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
49 background-image: -moz-linear-gradient(top, blue, aqua, blue, aqua);
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
50 */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
51 }
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
52 </style>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
53
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
54 <style media="screen">
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
55 .slide { border-top: 1px solid #888; }
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
56 .slide:first-child { border: none; }
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
57 </style>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
58
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
59 <style media="print">
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
60 .slide { page-break-inside: avoid; }
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
61 .slide h1 { page-break-after: avoid; }
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
62 .slide ul { page-break-inside: avoid; }
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
63 </style>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
64
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
65
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
66 <!-- add js lib (jquery) -->
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
67 <script src="js/jquery-1.7.min.js"></script>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
68
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
69 <!-- S6 JS -->
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
70 <script src="js/jquery.slideshow.js"></script>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
71 <script src="js/jquery.slideshow.counter.js"></script>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
72 <script src="js/jquery.slideshow.controls.js"></script>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
73 <script>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
74 $(document).ready( function() {
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
75 Slideshow.init();
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
76
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
77 // Example 2: Start Off in Outline Mode
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
78 // Slideshow.init( { mode: 'outline' } );
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
79
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
80 // Example 3: Use Custom Transition
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
81 // Slideshow.transition = transitionScrollUp;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
82 // Slideshow.init();
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
83
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
84 // Example 4: Start Off in Autoplay Mode with Custom Transition
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
85 // Slideshow.transition = transitionScrollUp;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
86 // Slideshow.init( { mode: 'autoplay' } );
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
87 } );
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
88 </script>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
89
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
90 </head>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
91 <body>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
92
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
93 <div class="presentation">
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
94
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
95 <div class='slide cover'>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
96 <table width="90%" height="90%" border="0" align="center">
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
97 <tr>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
98 <td><div align="center">
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
99 <h1>Cerium 上での正規表現の実装</h1>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
100 </div>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
101 </td>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
102 </tr>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
103 <tr>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
104 <td><div align="right">
38
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
105 <name>Masataka Kohagura 17th, November , 2015</name>
28
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
106 </div></td>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
107 </tr>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
108 </tr>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
109 </table>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
110 </div>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
111
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
112 <div id="cover">
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
113 <h1>研究目的</h1>
29
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
114 正規表現はオートマトンに変換することができ、 そしてオートマトンの受理の問題は Class NC と呼ばれる問題でもある。<br>
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
115 この問題は計算機の台数が多ければ多いほど高速化できるという特徴を持ち、並列化に向いている問題といえる。<br>
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
116 コンピュータの動作やゲームの動作などの多くの問題はオートマトンの受理問題に落としこむことができるので、この問題を解決すれば様々な問題に対応できるようになる。<br>
38
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
117 本研究では正規表現の問題を並列処理で実装し、速く処理できるようにする。
28
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
118 </ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
119 </div>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
120
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
121 <div id="cover">
38
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
122 <h1>これまで実装しているところ</h1>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
123 <ul>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
124 <li>与えられたから正規表現から正規表現の parser tree に変換することはできている。</li>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
125 </ul>
33
8a5b151da414 add 0804.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 32
diff changeset
126 <h1>現在していること</h1>
37
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
127 <p>正規表現の parser tree から subset constraction に変換するプログラムを書いている途中</p>
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
128 <ul>
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
129 <li>まずは parser tree から 決定性オートマトンへの変換</li>
38
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
130 <li>parser tree を入力すると、リスト構造で構成された決定性オートマトンを返す</li>
37
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
131 <li>concatenation は実装した </li>
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
132 <li>'|'、'*' は書いている途中</li>
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
133 </ul>
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
134 <p></p>
29
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
135 </div>
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
136
37
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
137 <!--
35
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
138 <div id="cover">
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
139 <h1>正規表現で生成された二分木を表示</h1>
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
140 <pre>
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
141 <code>
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
142 % ./regexParser -regex "test"
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
143
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
144 t
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
145 +
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
146 s
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
147 +
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
148 e
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
149 +
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
150 t
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
151
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
152 % ./regexParser -regex "a*bc"
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
153
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
154 c
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
155 +
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
156 b
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
157 +
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
158 *
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
159 a
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
160 </code>
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
161 </pre>
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
162 </div>
37
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
163 -->
35
18bbb4a5db60 add 0929.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
164
30
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 29
diff changeset
165
34
60a678b8539c add 0825.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
166 <!--
30
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 29
diff changeset
167 <div id="cover">
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 29
diff changeset
168 <h1>問題点</h1>
31
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
169 <p>正規表現 a*b の tree 構造(本当はこうなってほしい)</p>
30
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 29
diff changeset
170
31
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
171 <object data="images/vector/aastabtrue.svg" type="image/svg+xml"></object><br>
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
172 <p>正規表現 a*b の tree 構造(現状)</p>
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
173 <object data="images/vector/aastabfalse.svg" type="image/svg+xml"></object><br>
29
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
174 </div>
34
60a678b8539c add 0825.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
175 -->
60a678b8539c add 0825.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
176
60a678b8539c add 0825.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
177 <div id="cover">
37
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
178 <h1>どのようなリスト構造か</h1>
34
60a678b8539c add 0825.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
179 <pre>
60a678b8539c add 0825.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
180 <code>
37
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
181 typedef struct bitVector {
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
182 int arrayNum;
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
183 unsigned long *bitContainer;
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
184 }BitVector,*BitVectorPtr;
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
185
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
186 typedef struct bitVectorList {
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
187 bitVectorList *self;
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
188 BitVectorPtr bi;
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
189 bitVectorList* initBvl;
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
190 bitVectorList* next[256];
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
191 }BitVectorList, *BitVectorListPtr;
34
60a678b8539c add 0825.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
192 </code>
60a678b8539c add 0825.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
193 </pre>
37
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
194 <ul>
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
195 <li>BitVectorPtr-&gt;bitContainer に状態を格納する。 </li>
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
196 <li>BitVectorListPtr-&gt;next[c] は 'c' という文字が入力されたときの BitVectorListPtr の遷移先(アドレス)を格納している </li>
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
197 <li> </li>
f9293af3d474 add 1117.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 36
diff changeset
198 </ul>
34
60a678b8539c add 0825.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
199 </div>
29
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
200
38
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
201 <div id="cover">
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
202 <h1>図解</h1>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
203 <p>正規表現の parser tree を決定性オートマトンに変換する</p>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
204 <p>例) 正規表現 "(a|b)c"</p>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
205 <ul>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
206 <object data="images/vector/automaton.svg" width="20%" type="image/svg+xml"></object><br>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
207 </ul>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
208 <p>この決定性オートマトンをリスト構造で表現し出力する</p>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
209 <ul>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
210 <object data="images/vector/BitVectorList.svg" width="40%" type="image/svg+xml"></object><br>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
211 </ul>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
212 </div>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
213
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
214 <div id="cover">
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
215 <h1>'|' が含まれた parser tree をうまく決定性オートマトンに変換できていない問題</h1>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
216 <p>例) 正規表現 "(a|b)c"</p>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
217 <ul>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
218 <object data="images/vector/automaton.svg" width="20%" type="image/svg+xml"></object><br>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
219 </ul>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
220 <p> 状態 0100 から 0001 に遷移先がなくなっている</p>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
221 <ul>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
222 <object data="images/vector/BitVectorListMiss.svg" width="20%" type="image/svg+xml"></object><br>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
223 </ul>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
224 </div>
0d280684e31f add some files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 37
diff changeset
225
33
8a5b151da414 add 0804.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 32
diff changeset
226 <!--
34
60a678b8539c add 0825.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
227 <div id="cover">
31
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
228 <pre>
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
229 <code>
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
230 NodePtr string() {
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
231 char c = *ptr;
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
232 NodePtr n = NULL;
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
233 if (isLiteral(c)) {
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
234 n = createNode(0,literal(),string());
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
235 } else {
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
236 n = createNode(0,0,0);
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
237 }
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
238 return n;
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
239 }
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
240 </code>
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
241 </pre>
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
242 <p>string なのか literal なのか判断しないで createNode をしてる</p>
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
243 </div>
33
8a5b151da414 add 0804.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 32
diff changeset
244 -->
31
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
245
5789a3236295 add 0728
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 30
diff changeset
246
29
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
247 <!--
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
248 <div id="cover">
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
249 <h1>今週のしたこと</h1>
28
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
250 例題 : ab(ab)+
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
251 <ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
252 <object data="images/vector/abab.svg" type="image/svg+xml"></object><br>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
253 </ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
254 テキストが abab の途中で分割される場合を考える
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
255 <ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
256 <object data="images/vector/ababautomata.svg" type="image/svg+xml"></object><br>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
257 </ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
258 分割されたファイルの1コ前の終わりが状態(3)の場合で、分割されたファイルの先頭が b の場合状態(4)に遷移して受理される。(正規表現にマッチする)
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
259 <ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
260 <object data="images/vector/ababtable.svg" type="image/svg+xml"></object><br>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
261 </ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
262 <ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
263 <object data="images/vector/bitvectorTable.svg" type="image/svg+xml"></object><br>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
264 </ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
265 </div>
29
39f9309334f9 add 0714.html
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 28
diff changeset
266 -->
28
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
267
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
268 <!--
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
269 <div id="cover">
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
270 <h1>prog</h1>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
271 <ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
272 <li>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
273
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
274 </li>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
275
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
276 <pre>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
277 <code>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
278 typedef struct SDL_AudioSpec {
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
279 int freq; /** DSP frequency samples per second */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
280 Uint16 format; /** Audio data format */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
281 Uint8 channels; /** Number of channels: 1 mono, 2 stereo */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
282 Uint8 silence; /** Audio buffer silence value (calculated) */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
283 Uint16 samples; /** Audio buffer size in samples (power of 2) */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
284 Uint16 padding; /** Necessary for some compile environments */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
285 Uint32 size; /** Audio buffer size in bytes (calculated) */
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
286 void (SDLCALL *callback)(void *userdata, Uint8 *stream, int len);
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
287 void *userdata;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
288 } SDL_AudioSpec;
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
289 </code>
30
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 29
diff changeset
290 </pre>
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 29
diff changeset
291 <img src="./images/sqrWave.png" width="50%" height="">
28
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
292 </ul>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
293 </div>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
294
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
295 -->
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
296
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
297 </div> <!-- presentation -->
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
298 </body>
0bec56f5c23f add 0609
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
299 </html>