Mercurial > hg > Papers > 2021 > anatofuz-master
changeset 133:4e800dcf936e
update
author | anatofuz <anatofuz@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 08 Feb 2021 08:51:56 +0900 |
parents | 472e1c8babf4 |
children | 6f2af8e66c35 |
files | slide/index.html slide/index.md |
diffstat | 2 files changed, 593 insertions(+), 366 deletions(-) [+] |
line wrap: on
line diff
--- a/slide/index.html Mon Feb 08 06:55:11 2021 +0900 +++ b/slide/index.html Mon Feb 08 08:51:56 2021 +0900 @@ -8,7 +8,7 @@ * @auto-scaling true * @size 4:3 960px 720px */div#p>svg>foreignObject>section .octicon{display:inline-block;fill:currentColor;vertical-align:text-bottom}div#p>svg>foreignObject>section .anchor{float:left;line-height:1;margin-left:-20px;padding-right:4px}div#p>svg>foreignObject>section .anchor:focus{outline:none}div#p>svg>foreignObject>section h1 .octicon-link,div#p>svg>foreignObject>section h2 .octicon-link,div#p>svg>foreignObject>section h3 .octicon-link,div#p>svg>foreignObject>section h4 .octicon-link,div#p>svg>foreignObject>section h5 .octicon-link,div#p>svg>foreignObject>section h6 .octicon-link{color:#1b1f23;vertical-align:middle;visibility:hidden}div#p>svg>foreignObject>section h1:hover .anchor,div#p>svg>foreignObject>section h2:hover .anchor,div#p>svg>foreignObject>section h3:hover .anchor,div#p>svg>foreignObject>section h4:hover .anchor,div#p>svg>foreignObject>section h5:hover .anchor,div#p>svg>foreignObject>section h6:hover .anchor{text-decoration:none}div#p>svg>foreignObject>section h1:hover .anchor .octicon-link,div#p>svg>foreignObject>section h2:hover .anchor .octicon-link,div#p>svg>foreignObject>section h3:hover .anchor .octicon-link,div#p>svg>foreignObject>section h4:hover .anchor .octicon-link,div#p>svg>foreignObject>section h5:hover .anchor .octicon-link,div#p>svg>foreignObject>section h6:hover .anchor .octicon-link{visibility:visible}div#p>svg>foreignObject>section h1:hover .anchor .octicon-link:before,div#p>svg>foreignObject>section h2:hover .anchor .octicon-link:before,div#p>svg>foreignObject>section h3:hover .anchor .octicon-link:before,div#p>svg>foreignObject>section h4:hover .anchor .octicon-link:before,div#p>svg>foreignObject>section h5:hover .anchor .octicon-link:before,div#p>svg>foreignObject>section h6:hover .anchor .octicon-link:before{width:16px;height:16px;content:" ";display:inline-block;background-image:url("data:image/svg+xml;charset=utf-8,%3Csvg xmlns='http://www.w3.org/2000/svg' width='16' height='16' aria-hidden='true'%3E%3Cpath fill-rule='evenodd' d='M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z'/%3E%3C/svg%3E")}div#p>svg>foreignObject>section{-ms-text-size-adjust:100%;-webkit-text-size-adjust:100%;color:#24292e;font-family:-apple-system,BlinkMacSystemFont,Segoe UI,Helvetica,Arial,sans-serif,Apple Color Emoji,Segoe UI Emoji;font-size:16px;line-height:1.5;word-wrap:break-word}div#p>svg>foreignObject>section{--marpit-root-font-size:16px}div#p>svg>foreignObject>section details{display:block}div#p>svg>foreignObject>section summary{display:list-item}div#p>svg>foreignObject>section a{background-color:initial}div#p>svg>foreignObject>section a:active,div#p>svg>foreignObject>section a:hover{outline-width:0}div#p>svg>foreignObject>section strong{font-weight:inherit;font-weight:bolder}div#p>svg>foreignObject>section h1{margin:.67em 0}div#p>svg>foreignObject>section img{border-style:none}div#p>svg>foreignObject>section code,div#p>svg>foreignObject>section kbd,div#p>svg>foreignObject>section pre{font-family:monospace,monospace;font-size:1em}div#p>svg>foreignObject>section hr{box-sizing:initial;overflow:visible}div#p>svg>foreignObject>section input{font:inherit;margin:0;overflow:visible}div#p>svg>foreignObject>section [type=checkbox]{padding:0}div#p>svg>foreignObject>section *,div#p>svg>foreignObject>section [type=checkbox]{box-sizing:border-box}div#p>svg>foreignObject>section input{font-family:inherit;font-size:inherit;line-height:inherit}div#p>svg>foreignObject>section a{color:#0366d6;text-decoration:none}div#p>svg>foreignObject>section a:hover{text-decoration:underline}div#p>svg>foreignObject>section strong{font-weight:600}div#p>svg>foreignObject>section hr{height:0;margin:15px 0;overflow:hidden;background:transparent;border-bottom:1px solid #dfe2e5}div#p>svg>foreignObject>section hr:after,div#p>svg>foreignObject>section hr:before{display:table;content:""}div#p>svg>foreignObject>section hr:after{clear:both}div#p>svg>foreignObject>section table{border-spacing:0;border-collapse:collapse}div#p>svg>foreignObject>section td,div#p>svg>foreignObject>section th{padding:0}div#p>svg>foreignObject>section details summary{cursor:pointer}div#p>svg>foreignObject>section h1,div#p>svg>foreignObject>section h2,div#p>svg>foreignObject>section h3,div#p>svg>foreignObject>section h4,div#p>svg>foreignObject>section h5,div#p>svg>foreignObject>section h6{margin-top:0;margin-bottom:0}div#p>svg>foreignObject>section h1{font-size:32px}div#p>svg>foreignObject>section h1,div#p>svg>foreignObject>section h2{font-weight:600}div#p>svg>foreignObject>section h2{font-size:24px}div#p>svg>foreignObject>section h3{font-size:20px}div#p>svg>foreignObject>section h3,div#p>svg>foreignObject>section h4{font-weight:600}div#p>svg>foreignObject>section h4{font-size:16px}div#p>svg>foreignObject>section h5{font-size:14px}div#p>svg>foreignObject>section h5,div#p>svg>foreignObject>section h6{font-weight:600}div#p>svg>foreignObject>section h6{font-size:12px}div#p>svg>foreignObject>section p{margin-top:0;margin-bottom:10px}div#p>svg>foreignObject>section blockquote{margin:0}div#p>svg>foreignObject>section ol,div#p>svg>foreignObject>section ul{padding-left:0;margin-top:0;margin-bottom:0}div#p>svg>foreignObject>section ol ol,div#p>svg>foreignObject>section ul ol{list-style-type:lower-roman}div#p>svg>foreignObject>section ol ol ol,div#p>svg>foreignObject>section ol ul ol,div#p>svg>foreignObject>section ul ol ol,div#p>svg>foreignObject>section ul ul ol{list-style-type:lower-alpha}div#p>svg>foreignObject>section dd{margin-left:0}div#p>svg>foreignObject>section code,div#p>svg>foreignObject>section pre{font-family:SFMono-Regular,Consolas,Liberation Mono,Menlo,monospace;font-size:12px}div#p>svg>foreignObject>section pre{margin-top:0;margin-bottom:0}div#p>svg>foreignObject>section input::-webkit-inner-spin-button,div#p>svg>foreignObject>section input::-webkit-outer-spin-button{margin:0;-webkit-appearance:none;appearance:none}div#p>svg>foreignObject>section :checked+.radio-label{position:relative;z-index:1;border-color:#0366d6}div#p>svg>foreignObject>section .border{border:1px solid #e1e4e8!important}div#p>svg>foreignObject>section .border-0{border:0!important}div#p>svg>foreignObject>section .border-bottom{border-bottom:1px solid #e1e4e8!important}div#p>svg>foreignObject>section .rounded-1{border-radius:3px!important}div#p>svg>foreignObject>section .bg-white{background-color:#fff!important}div#p>svg>foreignObject>section .bg-gray-light{background-color:#fafbfc!important}div#p>svg>foreignObject>section .text-gray-light{color:#6a737d!important}div#p>svg>foreignObject>section .pl-3,div#p>svg>foreignObject>section .px-3{padding-left:16px!important}div#p>svg>foreignObject>section .px-3{padding-right:16px!important}div#p>svg>foreignObject>section .f6{font-size:12px!important}div#p>svg>foreignObject>section div#p>svg>foreignObject>section section.f6{--marpit-root-font-size:12px!important}div#p>svg>foreignObject>section .lh-condensed{line-height:1.25!important}div#p>svg>foreignObject>section .text-bold{font-weight:600!important}div#p>svg>foreignObject>section .pl-c{color:#6a737d}div#p>svg>foreignObject>section .pl-c1,div#p>svg>foreignObject>section .pl-s .pl-v{color:#005cc5}div#p>svg>foreignObject>section .pl-e,div#p>svg>foreignObject>section .pl-en{color:#6f42c1}div#p>svg>foreignObject>section .pl-s .pl-s1,div#p>svg>foreignObject>section .pl-smi{color:#24292e}div#p>svg>foreignObject>section .pl-ent{color:#22863a}div#p>svg>foreignObject>section .pl-k{color:#d73a49}div#p>svg>foreignObject>section .pl-pds,div#p>svg>foreignObject>section .pl-s,div#p>svg>foreignObject>section .pl-s .pl-pse .pl-s1,div#p>svg>foreignObject>section .pl-sr,div#p>svg>foreignObject>section .pl-sr .pl-cce,div#p>svg>foreignObject>section .pl-sr .pl-sra,div#p>svg>foreignObject>section .pl-sr .pl-sre{color:#032f62}div#p>svg>foreignObject>section .pl-smw,div#p>svg>foreignObject>section .pl-v{color:#e36209}div#p>svg>foreignObject>section .pl-bu{color:#b31d28}div#p>svg>foreignObject>section .pl-ii{color:#fafbfc;background-color:#b31d28}div#p>svg>foreignObject>section .pl-c2{color:#fafbfc;background-color:#d73a49}div#p>svg>foreignObject>section .pl-c2:before{content:"^M"}div#p>svg>foreignObject>section .pl-sr .pl-cce{font-weight:700;color:#22863a}div#p>svg>foreignObject>section .pl-ml{color:#735c0f}div#p>svg>foreignObject>section .pl-mh,div#p>svg>foreignObject>section .pl-mh .pl-en,div#p>svg>foreignObject>section .pl-ms{font-weight:700;color:#005cc5}div#p>svg>foreignObject>section .pl-mi{font-style:italic;color:#24292e}div#p>svg>foreignObject>section .pl-mb{font-weight:700;color:#24292e}div#p>svg>foreignObject>section .pl-md{color:#b31d28;background-color:#ffeef0}div#p>svg>foreignObject>section .pl-mi1{color:#22863a;background-color:#f0fff4}div#p>svg>foreignObject>section .pl-mc{color:#e36209;background-color:#ffebda}div#p>svg>foreignObject>section .pl-mi2{color:#f6f8fa;background-color:#005cc5}div#p>svg>foreignObject>section .pl-mdr{font-weight:700;color:#6f42c1}div#p>svg>foreignObject>section .pl-ba{color:#586069}div#p>svg>foreignObject>section .pl-sg{color:#959da5}div#p>svg>foreignObject>section .pl-corl{text-decoration:underline;color:#032f62}div#p>svg>foreignObject>section .mb-0{margin-bottom:0!important}div#p>svg>foreignObject>section .my-2{margin-bottom:8px!important;margin-top:8px!important}div#p>svg>foreignObject>section .pl-0{padding-left:0!important}div#p>svg>foreignObject>section .py-0{padding-top:0!important;padding-bottom:0!important}div#p>svg>foreignObject>section .pl-1{padding-left:4px!important}div#p>svg>foreignObject>section .pl-2{padding-left:8px!important}div#p>svg>foreignObject>section .py-2{padding-top:8px!important;padding-bottom:8px!important}div#p>svg>foreignObject>section .pl-3{padding-left:16px!important}div#p>svg>foreignObject>section .pl-4{padding-left:24px!important}div#p>svg>foreignObject>section .pl-5{padding-left:32px!important}div#p>svg>foreignObject>section .pl-6{padding-left:40px!important}div#p>svg>foreignObject>section .pl-7{padding-left:48px!important}div#p>svg>foreignObject>section .pl-8{padding-left:64px!important}div#p>svg>foreignObject>section .pl-9{padding-left:80px!important}div#p>svg>foreignObject>section .pl-10{padding-left:96px!important}div#p>svg>foreignObject>section .pl-11{padding-left:112px!important}div#p>svg>foreignObject>section .pl-12{padding-left:128px!important}div#p>svg>foreignObject>section hr{border-bottom-color:#eee}div#p>svg>foreignObject>section kbd{display:inline-block;padding:3px 5px;font:11px SFMono-Regular,Consolas,Liberation Mono,Menlo,monospace;line-height:10px;color:#444d56;vertical-align:middle;background-color:#fafbfc;border:1px solid #d1d5da;border-radius:3px;box-shadow:inset 0 -1px 0 #d1d5da}div#p>svg>foreignObject>section:after,div#p>svg>foreignObject>section:before{display:table - /* content:""; */}div#p>svg>foreignObject>section:after{clear:both}div#p>svg>foreignObject>section>:first-child{margin-top:0!important}div#p>svg>foreignObject>section>:last-child{margin-bottom:0!important}div#p>svg>foreignObject>section a:not([href]){color:inherit;text-decoration:none}div#p>svg>foreignObject>section blockquote,div#p>svg>foreignObject>section details,div#p>svg>foreignObject>section dl,div#p>svg>foreignObject>section ol,div#p>svg>foreignObject>section p,div#p>svg>foreignObject>section pre,div#p>svg>foreignObject>section table,div#p>svg>foreignObject>section ul{margin-top:0;margin-bottom:16px}div#p>svg>foreignObject>section hr{height:.25em;padding:0;margin:24px 0;background-color:#e1e4e8;border:0}div#p>svg>foreignObject>section blockquote{padding:0 1em;color:#6a737d;border-left:.25em solid #dfe2e5}div#p>svg>foreignObject>section blockquote>:first-child{margin-top:0}div#p>svg>foreignObject>section blockquote>:last-child{margin-bottom:0}div#p>svg>foreignObject>section h1,div#p>svg>foreignObject>section h2,div#p>svg>foreignObject>section h3,div#p>svg>foreignObject>section h4,div#p>svg>foreignObject>section h5,div#p>svg>foreignObject>section h6{margin-top:24px;margin-bottom:16px;font-weight:600;line-height:1.25}div#p>svg>foreignObject>section h1{font-size:2em}div#p>svg>foreignObject>section h1,div#p>svg>foreignObject>section h2{padding-bottom:.3em;border-bottom:1px solid #eaecef}div#p>svg>foreignObject>section h2{font-size:1.5em}div#p>svg>foreignObject>section h3{font-size:1.25em}div#p>svg>foreignObject>section h4{font-size:1em}div#p>svg>foreignObject>section h5{font-size:.875em}div#p>svg>foreignObject>section h6{font-size:.85em;color:#6a737d}div#p>svg>foreignObject>section ol,div#p>svg>foreignObject>section ul{padding-left:2em}div#p>svg>foreignObject>section ol ol,div#p>svg>foreignObject>section ol ul,div#p>svg>foreignObject>section ul ol,div#p>svg>foreignObject>section ul ul{margin-top:0;margin-bottom:0}div#p>svg>foreignObject>section li{word-wrap:break-all}div#p>svg>foreignObject>section li>p{margin-top:16px}div#p>svg>foreignObject>section li+li{margin-top:.25em}div#p>svg>foreignObject>section dl{padding:0}div#p>svg>foreignObject>section dl dt{padding:0;margin-top:16px;font-size:1em;font-style:italic;font-weight:600}div#p>svg>foreignObject>section dl dd{padding:0 16px;margin-bottom:16px}div#p>svg>foreignObject>section table{display:block;width:100%;overflow:auto}div#p>svg>foreignObject>section table th{font-weight:600}div#p>svg>foreignObject>section table td,div#p>svg>foreignObject>section table th{padding:6px 13px;border:1px solid #dfe2e5}div#p>svg>foreignObject>section table tr{background-color:#fff;border-top:1px solid #c6cbd1}div#p>svg>foreignObject>section table tr:nth-child(2n){background-color:#f6f8fa}div#p>svg>foreignObject>section img{max-width:100%;box-sizing:initial;background-color:#fff}div#p>svg>foreignObject>section img[align=right]{padding-left:20px}div#p>svg>foreignObject>section img[align=left]{padding-right:20px}div#p>svg>foreignObject>section code{padding:.2em .4em;margin:0;font-size:85%;background-color:rgba(27,31,35,.05);border-radius:3px}div#p>svg>foreignObject>section pre{word-wrap:normal}div#p>svg>foreignObject>section pre>code{padding:0;margin:0;font-size:100%;word-break:normal;white-space:pre;background:transparent;border:0}div#p>svg>foreignObject>section .highlight{margin-bottom:16px}div#p>svg>foreignObject>section .highlight pre{margin-bottom:0;word-break:normal}div#p>svg>foreignObject>section pre{padding:16px;overflow:auto;font-size:85%;line-height:1.45;background-color:#f6f8fa;border-radius:3px}div#p>svg>foreignObject>section pre code{display:inline;max-width:auto;padding:0;margin:0;overflow:visible;line-height:inherit;word-wrap:normal;background-color:initial;border:0}div#p>svg>foreignObject>section .commit-tease-sha{display:inline-block;font-family:SFMono-Regular,Consolas,Liberation Mono,Menlo,monospace;font-size:90%;color:#444d56}div#p>svg>foreignObject>section div#p>svg>foreignObject>section section.commit-tease-sha{--marpit-root-font-size:90%}div#p>svg>foreignObject>section .full-commit .btn-outline:not(:disabled):hover{color:#005cc5;border-color:#005cc5}div#p>svg>foreignObject>section .blob-wrapper{overflow-x:auto;overflow-y:hidden}div#p>svg>foreignObject>section .blob-wrapper-embedded{max-height:240px;overflow-y:auto}div#p>svg>foreignObject>section .blob-num{width:1%;min-width:50px;padding-right:10px;padding-left:10px;font-family:SFMono-Regular,Consolas,Liberation Mono,Menlo,monospace;font-size:12px;line-height:20px;color:rgba(27,31,35,.3);text-align:right;white-space:nowrap;vertical-align:top;cursor:pointer;-webkit-user-select:none;-moz-user-select:none;-ms-user-select:none;user-select:none}div#p>svg>foreignObject>section div#p>svg>foreignObject>section section.blob-num{--marpit-root-font-size:12px}div#p>svg>foreignObject>section .blob-num:hover{color:rgba(27,31,35,.6)}div#p>svg>foreignObject>section .blob-num:before{content:attr(data-line-number)}div#p>svg>foreignObject>section .blob-code{position:relative;padding-right:10px;padding-left:10px;line-height:20px;vertical-align:top}div#p>svg>foreignObject>section .blob-code-inner{overflow:visible;font-family:SFMono-Regular,Consolas,Liberation Mono,Menlo,monospace;font-size:12px;color:#24292e;word-wrap:normal;white-space:pre}div#p>svg>foreignObject>section div#p>svg>foreignObject>section section.blob-code-inner{--marpit-root-font-size:12px}div#p>svg>foreignObject>section .pl-token.active,div#p>svg>foreignObject>section .pl-token:hover{cursor:pointer;background:#ffea7f}div#p>svg>foreignObject>section .tab-size[data-tab-size="1"]{-moz-tab-size:1;-o-tab-size:1;tab-size:1}div#p>svg>foreignObject>section .tab-size[data-tab-size="2"]{-moz-tab-size:2;-o-tab-size:2;tab-size:2}div#p>svg>foreignObject>section .tab-size[data-tab-size="3"]{-moz-tab-size:3;-o-tab-size:3;tab-size:3}div#p>svg>foreignObject>section .tab-size[data-tab-size="4"]{-moz-tab-size:4;-o-tab-size:4;tab-size:4}div#p>svg>foreignObject>section .tab-size[data-tab-size="5"]{-moz-tab-size:5;-o-tab-size:5;tab-size:5}div#p>svg>foreignObject>section .tab-size[data-tab-size="6"]{-moz-tab-size:6;-o-tab-size:6;tab-size:6}div#p>svg>foreignObject>section .tab-size[data-tab-size="7"]{-moz-tab-size:7;-o-tab-size:7;tab-size:7}div#p>svg>foreignObject>section .tab-size[data-tab-size="8"]{-moz-tab-size:8;-o-tab-size:8;tab-size:8}div#p>svg>foreignObject>section .tab-size[data-tab-size="9"]{-moz-tab-size:9;-o-tab-size:9;tab-size:9}div#p>svg>foreignObject>section .tab-size[data-tab-size="10"]{-moz-tab-size:10;-o-tab-size:10;tab-size:10}div#p>svg>foreignObject>section .tab-size[data-tab-size="11"]{-moz-tab-size:11;-o-tab-size:11;tab-size:11}div#p>svg>foreignObject>section .tab-size[data-tab-size="12"]{-moz-tab-size:12;-o-tab-size:12;tab-size:12}div#p>svg>foreignObject>section .task-list-item{list-style-type:none}div#p>svg>foreignObject>section .task-list-item+.task-list-item{margin-top:3px}div#p>svg>foreignObject>section .task-list-item input{margin:0 .2em .25em -1.6em;vertical-align:middle}div#p>svg>foreignObject>section .hljs{display:block;background:#fff;padding:.5em;color:#333;overflow-x:auto}div#p>svg>foreignObject>section .hljs-comment,div#p>svg>foreignObject>section .hljs-meta{color:#969896}div#p>svg>foreignObject>section .hljs-emphasis,div#p>svg>foreignObject>section .hljs-quote,div#p>svg>foreignObject>section .hljs-strong,div#p>svg>foreignObject>section .hljs-template-variable,div#p>svg>foreignObject>section .hljs-variable{color:#df5000}div#p>svg>foreignObject>section .hljs-keyword,div#p>svg>foreignObject>section .hljs-selector-tag,div#p>svg>foreignObject>section .hljs-type{color:#d73a49}div#p>svg>foreignObject>section .hljs-attribute,div#p>svg>foreignObject>section .hljs-bullet,div#p>svg>foreignObject>section .hljs-literal,div#p>svg>foreignObject>section .hljs-symbol{color:#0086b3}div#p>svg>foreignObject>section .hljs-name,div#p>svg>foreignObject>section .hljs-section{color:#63a35c}div#p>svg>foreignObject>section .hljs-tag{color:#333}div#p>svg>foreignObject>section .hljs-attr,div#p>svg>foreignObject>section .hljs-selector-attr,div#p>svg>foreignObject>section .hljs-selector-class,div#p>svg>foreignObject>section .hljs-selector-id,div#p>svg>foreignObject>section .hljs-selector-pseudo,div#p>svg>foreignObject>section .hljs-title{color:#6f42c1}div#p>svg>foreignObject>section .hljs-addition{color:#55a532;background-color:#eaffea}div#p>svg>foreignObject>section .hljs-deletion{color:#bd2c00;background-color:#ffecec}div#p>svg>foreignObject>section .hljs-link{text-decoration:underline}div#p>svg>foreignObject>section .hljs-number{color:#005cc5}div#p>svg>foreignObject>section .hljs-string{color:#032f62}div#p>svg>foreignObject>section svg[data-marp-fitting=svg]{max-height:563px}div#p>svg>foreignObject>section h1{color:#246;font-size:1.6em}div#p>svg>foreignObject>section h1,div#p>svg>foreignObject>section h2{border-bottom:none}div#p>svg>foreignObject>section h2{font-size:1.3em}div#p>svg>foreignObject>section h3{font-size:1.1em}div#p>svg>foreignObject>section h4{font-size:1.05em}div#p>svg>foreignObject>section h5{font-size:1em}div#p>svg>foreignObject>section h6{font-size:.9em}div#p>svg>foreignObject>section h1 strong,div#p>svg>foreignObject>section h2 strong,div#p>svg>foreignObject>section h3 strong,div#p>svg>foreignObject>section h4 strong,div#p>svg>foreignObject>section h5 strong,div#p>svg>foreignObject>section h6 strong{font-weight:inherit;color:#48c}div#p>svg>foreignObject>section hr{height:0;padding-top:.25em}div#p>svg>foreignObject>section pre{border:1px solid #999;line-height:1.15;overflow:visible}div#p>svg>foreignObject>section pre code svg[data-marp-fitting=svg]{max-height:529px}div#p>svg>foreignObject>section footer,div#p>svg>foreignObject>section header{margin:0;position:absolute;left:30px;color:hsla(0,0%,40%,.75);font-size:18px}div#p>svg>foreignObject>section header{top:21px}div#p>svg>foreignObject>section footer{bottom:21px}div#p>svg>foreignObject>section{align-items:stretch;background:#fff;display:flex;flex-direction:column;flex-wrap:nowrap;font-size:29px;height:720px;justify-content:center;padding:78.5px;width:1280px}div#p>svg>foreignObject>section{--marpit-root-font-size:29px}div#p>svg>foreignObject>section>:last-child,div#p>svg>foreignObject>section[data-footer]>:nth-last-child(2){margin-bottom:0}div#p>svg>foreignObject>section>:first-child,div#p>svg>foreignObject>section>header:first-child+*{margin-top:0}div#p>svg>foreignObject>section:after{position:absolute;padding:0;right:30px;bottom:21px;font-size:24px;color:#777}div#p>svg>foreignObject>section:after{--marpit-root-font-size:24px}div#p>svg>foreignObject>section.invert{background-color:#222;color:#e6eaf0}div#p>svg>foreignObject>section.invert:after{color:#999}div#p>svg>foreignObject>section.invert img{background-color:transparent}div#p>svg>foreignObject>section.invert a{color:#50b3ff}div#p>svg>foreignObject>section.invert h1{color:#a3c5e7}div#p>svg>foreignObject>section.invert h2,div#p>svg>foreignObject>section.invert h3,div#p>svg>foreignObject>section.invert h4,div#p>svg>foreignObject>section.invert h5{color:#ebeff5}div#p>svg>foreignObject>section.invert blockquote,div#p>svg>foreignObject>section.invert h6{border-color:#3d3f43;color:#939699}div#p>svg>foreignObject>section.invert h1 strong,div#p>svg>foreignObject>section.invert h2 strong,div#p>svg>foreignObject>section.invert h3 strong,div#p>svg>foreignObject>section.invert h4 strong,div#p>svg>foreignObject>section.invert h5 strong,div#p>svg>foreignObject>section.invert h6 strong{color:#7bf}div#p>svg>foreignObject>section.invert hr{background-color:#3d3f43}div#p>svg>foreignObject>section.invert footer,div#p>svg>foreignObject>section.invert header{color:hsla(0,0%,60%,.75)}div#p>svg>foreignObject>section.invert code,div#p>svg>foreignObject>section.invert kbd{background-color:#111}div#p>svg>foreignObject>section.invert kbd{border-color:#666;box-shadow:inset 0 -1px 0 #555;color:#e6eaf0}div#p>svg>foreignObject>section.invert table tr{background-color:#12181d;border-color:#60657b}div#p>svg>foreignObject>section.invert table tr:nth-child(2n){background-color:#1b2024}div#p>svg>foreignObject>section.invert table td,div#p>svg>foreignObject>section.invert table th{border-color:#5b5e61}div#p>svg>foreignObject>section.invert pre{background-color:#0a0e12;border-color:#777}div#p>svg>foreignObject>section.invert pre code{background-color:transparent}div#p>svg>foreignObject>section[data-color] h1,div#p>svg>foreignObject>section[data-color] h2,div#p>svg>foreignObject>section[data-color] h3,div#p>svg>foreignObject>section[data-color] h4,div#p>svg>foreignObject>section[data-color] h5,div#p>svg>foreignObject>section[data-color] h6{color:currentColor}div#p>svg>foreignObject>section[data-marpit-advanced-background=background]{display:block!important;padding:0!important}div#p>svg>foreignObject>section[data-marpit-advanced-background=background]:after,div#p>svg>foreignObject>section[data-marpit-advanced-background=background]:before,div#p>svg>foreignObject>section[data-marpit-advanced-background=content]:after,div#p>svg>foreignObject>section[data-marpit-advanced-background=content]:before{display:none!important}div#p>svg>foreignObject>section[data-marpit-advanced-background=background]>div[data-marpit-advanced-background-container]{all:initial;display:flex;flex-direction:row;height:100%;overflow:hidden;width:100%}div#p>svg>foreignObject>section[data-marpit-advanced-background=background]>div[data-marpit-advanced-background-container][data-marpit-advanced-background-direction=vertical]{flex-direction:column}div#p>svg>foreignObject>section[data-marpit-advanced-background=background][data-marpit-advanced-background-split]>div[data-marpit-advanced-background-container]{width:var(--marpit-advanced-background-split,50%)}div#p>svg>foreignObject>section[data-marpit-advanced-background=background][data-marpit-advanced-background-split=right]>div[data-marpit-advanced-background-container]{margin-left:calc(100% - var(--marpit-advanced-background-split, 50%))}div#p>svg>foreignObject>section[data-marpit-advanced-background=background]>div[data-marpit-advanced-background-container]>figure{all:initial;background-position:center;background-repeat:no-repeat;background-size:cover;flex:auto;margin:0}div#p>svg>foreignObject>section[data-marpit-advanced-background=content],div#p>svg>foreignObject>section[data-marpit-advanced-background=pseudo]{background:transparent!important}div#p>svg>foreignObject>section[data-marpit-advanced-background=pseudo],div#p>svg[data-marpit-svg]>foreignObject[data-marpit-advanced-background=pseudo]{pointer-events:none!important}div#p>svg>foreignObject>section[data-marpit-advanced-background-split]{width:100%;height:100%}</style></head><body><div class="bespoke-marp-osc"><button data-bespoke-marp-osc="prev" tabindex="-1" title="Previous slide">Previous slide</button><span data-bespoke-marp-osc="page"></span><button data-bespoke-marp-osc="next" tabindex="-1" title="Next slide">Next slide</button><button data-bespoke-marp-osc="fullscreen" tabindex="-1" title="Toggle fullscreen (f)">Toggle fullscreen</button><button data-bespoke-marp-osc="presenter" tabindex="-1" title="Open presenter view (p)">Open presenter view</button></div><div id="p"><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="1" data-paginate="true" data-marpit-pagination="1" data-marpit-pagination-total="57" style="--paginate:true;"> + /* content:""; */}div#p>svg>foreignObject>section:after{clear:both}div#p>svg>foreignObject>section>:first-child{margin-top:0!important}div#p>svg>foreignObject>section>:last-child{margin-bottom:0!important}div#p>svg>foreignObject>section a:not([href]){color:inherit;text-decoration:none}div#p>svg>foreignObject>section blockquote,div#p>svg>foreignObject>section details,div#p>svg>foreignObject>section dl,div#p>svg>foreignObject>section ol,div#p>svg>foreignObject>section p,div#p>svg>foreignObject>section pre,div#p>svg>foreignObject>section table,div#p>svg>foreignObject>section ul{margin-top:0;margin-bottom:16px}div#p>svg>foreignObject>section hr{height:.25em;padding:0;margin:24px 0;background-color:#e1e4e8;border:0}div#p>svg>foreignObject>section blockquote{padding:0 1em;color:#6a737d;border-left:.25em solid #dfe2e5}div#p>svg>foreignObject>section blockquote>:first-child{margin-top:0}div#p>svg>foreignObject>section blockquote>:last-child{margin-bottom:0}div#p>svg>foreignObject>section h1,div#p>svg>foreignObject>section h2,div#p>svg>foreignObject>section h3,div#p>svg>foreignObject>section h4,div#p>svg>foreignObject>section h5,div#p>svg>foreignObject>section h6{margin-top:24px;margin-bottom:16px;font-weight:600;line-height:1.25}div#p>svg>foreignObject>section h1{font-size:2em}div#p>svg>foreignObject>section h1,div#p>svg>foreignObject>section h2{padding-bottom:.3em;border-bottom:1px solid #eaecef}div#p>svg>foreignObject>section h2{font-size:1.5em}div#p>svg>foreignObject>section h3{font-size:1.25em}div#p>svg>foreignObject>section h4{font-size:1em}div#p>svg>foreignObject>section h5{font-size:.875em}div#p>svg>foreignObject>section h6{font-size:.85em;color:#6a737d}div#p>svg>foreignObject>section ol,div#p>svg>foreignObject>section ul{padding-left:2em}div#p>svg>foreignObject>section ol ol,div#p>svg>foreignObject>section ol ul,div#p>svg>foreignObject>section ul ol,div#p>svg>foreignObject>section ul ul{margin-top:0;margin-bottom:0}div#p>svg>foreignObject>section li{word-wrap:break-all}div#p>svg>foreignObject>section li>p{margin-top:16px}div#p>svg>foreignObject>section li+li{margin-top:.25em}div#p>svg>foreignObject>section dl{padding:0}div#p>svg>foreignObject>section dl dt{padding:0;margin-top:16px;font-size:1em;font-style:italic;font-weight:600}div#p>svg>foreignObject>section dl dd{padding:0 16px;margin-bottom:16px}div#p>svg>foreignObject>section table{display:block;width:100%;overflow:auto}div#p>svg>foreignObject>section table th{font-weight:600}div#p>svg>foreignObject>section table td,div#p>svg>foreignObject>section table th{padding:6px 13px;border:1px solid #dfe2e5}div#p>svg>foreignObject>section table tr{background-color:#fff;border-top:1px solid #c6cbd1}div#p>svg>foreignObject>section table tr:nth-child(2n){background-color:#f6f8fa}div#p>svg>foreignObject>section img{max-width:100%;box-sizing:initial;background-color:#fff}div#p>svg>foreignObject>section img[align=right]{padding-left:20px}div#p>svg>foreignObject>section img[align=left]{padding-right:20px}div#p>svg>foreignObject>section code{padding:.2em .4em;margin:0;font-size:85%;background-color:rgba(27,31,35,.05);border-radius:3px}div#p>svg>foreignObject>section pre{word-wrap:normal}div#p>svg>foreignObject>section pre>code{padding:0;margin:0;font-size:100%;word-break:normal;white-space:pre;background:transparent;border:0}div#p>svg>foreignObject>section .highlight{margin-bottom:16px}div#p>svg>foreignObject>section .highlight pre{margin-bottom:0;word-break:normal}div#p>svg>foreignObject>section pre{padding:16px;overflow:auto;font-size:85%;line-height:1.45;background-color:#f6f8fa;border-radius:3px}div#p>svg>foreignObject>section pre code{display:inline;max-width:auto;padding:0;margin:0;overflow:visible;line-height:inherit;word-wrap:normal;background-color:initial;border:0}div#p>svg>foreignObject>section .commit-tease-sha{display:inline-block;font-family:SFMono-Regular,Consolas,Liberation Mono,Menlo,monospace;font-size:90%;color:#444d56}div#p>svg>foreignObject>section div#p>svg>foreignObject>section section.commit-tease-sha{--marpit-root-font-size:90%}div#p>svg>foreignObject>section .full-commit .btn-outline:not(:disabled):hover{color:#005cc5;border-color:#005cc5}div#p>svg>foreignObject>section .blob-wrapper{overflow-x:auto;overflow-y:hidden}div#p>svg>foreignObject>section .blob-wrapper-embedded{max-height:240px;overflow-y:auto}div#p>svg>foreignObject>section .blob-num{width:1%;min-width:50px;padding-right:10px;padding-left:10px;font-family:SFMono-Regular,Consolas,Liberation Mono,Menlo,monospace;font-size:12px;line-height:20px;color:rgba(27,31,35,.3);text-align:right;white-space:nowrap;vertical-align:top;cursor:pointer;-webkit-user-select:none;-moz-user-select:none;-ms-user-select:none;user-select:none}div#p>svg>foreignObject>section div#p>svg>foreignObject>section section.blob-num{--marpit-root-font-size:12px}div#p>svg>foreignObject>section .blob-num:hover{color:rgba(27,31,35,.6)}div#p>svg>foreignObject>section .blob-num:before{content:attr(data-line-number)}div#p>svg>foreignObject>section .blob-code{position:relative;padding-right:10px;padding-left:10px;line-height:20px;vertical-align:top}div#p>svg>foreignObject>section .blob-code-inner{overflow:visible;font-family:SFMono-Regular,Consolas,Liberation Mono,Menlo,monospace;font-size:12px;color:#24292e;word-wrap:normal;white-space:pre}div#p>svg>foreignObject>section div#p>svg>foreignObject>section section.blob-code-inner{--marpit-root-font-size:12px}div#p>svg>foreignObject>section .pl-token.active,div#p>svg>foreignObject>section .pl-token:hover{cursor:pointer;background:#ffea7f}div#p>svg>foreignObject>section .tab-size[data-tab-size="1"]{-moz-tab-size:1;-o-tab-size:1;tab-size:1}div#p>svg>foreignObject>section .tab-size[data-tab-size="2"]{-moz-tab-size:2;-o-tab-size:2;tab-size:2}div#p>svg>foreignObject>section .tab-size[data-tab-size="3"]{-moz-tab-size:3;-o-tab-size:3;tab-size:3}div#p>svg>foreignObject>section .tab-size[data-tab-size="4"]{-moz-tab-size:4;-o-tab-size:4;tab-size:4}div#p>svg>foreignObject>section .tab-size[data-tab-size="5"]{-moz-tab-size:5;-o-tab-size:5;tab-size:5}div#p>svg>foreignObject>section .tab-size[data-tab-size="6"]{-moz-tab-size:6;-o-tab-size:6;tab-size:6}div#p>svg>foreignObject>section .tab-size[data-tab-size="7"]{-moz-tab-size:7;-o-tab-size:7;tab-size:7}div#p>svg>foreignObject>section .tab-size[data-tab-size="8"]{-moz-tab-size:8;-o-tab-size:8;tab-size:8}div#p>svg>foreignObject>section .tab-size[data-tab-size="9"]{-moz-tab-size:9;-o-tab-size:9;tab-size:9}div#p>svg>foreignObject>section .tab-size[data-tab-size="10"]{-moz-tab-size:10;-o-tab-size:10;tab-size:10}div#p>svg>foreignObject>section .tab-size[data-tab-size="11"]{-moz-tab-size:11;-o-tab-size:11;tab-size:11}div#p>svg>foreignObject>section .tab-size[data-tab-size="12"]{-moz-tab-size:12;-o-tab-size:12;tab-size:12}div#p>svg>foreignObject>section .task-list-item{list-style-type:none}div#p>svg>foreignObject>section .task-list-item+.task-list-item{margin-top:3px}div#p>svg>foreignObject>section .task-list-item input{margin:0 .2em .25em -1.6em;vertical-align:middle}div#p>svg>foreignObject>section .hljs{display:block;background:#fff;padding:.5em;color:#333;overflow-x:auto}div#p>svg>foreignObject>section .hljs-comment,div#p>svg>foreignObject>section .hljs-meta{color:#969896}div#p>svg>foreignObject>section .hljs-emphasis,div#p>svg>foreignObject>section .hljs-quote,div#p>svg>foreignObject>section .hljs-strong,div#p>svg>foreignObject>section .hljs-template-variable,div#p>svg>foreignObject>section .hljs-variable{color:#df5000}div#p>svg>foreignObject>section .hljs-keyword,div#p>svg>foreignObject>section .hljs-selector-tag,div#p>svg>foreignObject>section .hljs-type{color:#d73a49}div#p>svg>foreignObject>section .hljs-attribute,div#p>svg>foreignObject>section .hljs-bullet,div#p>svg>foreignObject>section .hljs-literal,div#p>svg>foreignObject>section .hljs-symbol{color:#0086b3}div#p>svg>foreignObject>section .hljs-name,div#p>svg>foreignObject>section .hljs-section{color:#63a35c}div#p>svg>foreignObject>section .hljs-tag{color:#333}div#p>svg>foreignObject>section .hljs-attr,div#p>svg>foreignObject>section .hljs-selector-attr,div#p>svg>foreignObject>section .hljs-selector-class,div#p>svg>foreignObject>section .hljs-selector-id,div#p>svg>foreignObject>section .hljs-selector-pseudo,div#p>svg>foreignObject>section .hljs-title{color:#6f42c1}div#p>svg>foreignObject>section .hljs-addition{color:#55a532;background-color:#eaffea}div#p>svg>foreignObject>section .hljs-deletion{color:#bd2c00;background-color:#ffecec}div#p>svg>foreignObject>section .hljs-link{text-decoration:underline}div#p>svg>foreignObject>section .hljs-number{color:#005cc5}div#p>svg>foreignObject>section .hljs-string{color:#032f62}div#p>svg>foreignObject>section svg[data-marp-fitting=svg]{max-height:563px}div#p>svg>foreignObject>section h1{color:#246;font-size:1.6em}div#p>svg>foreignObject>section h1,div#p>svg>foreignObject>section h2{border-bottom:none}div#p>svg>foreignObject>section h2{font-size:1.3em}div#p>svg>foreignObject>section h3{font-size:1.1em}div#p>svg>foreignObject>section h4{font-size:1.05em}div#p>svg>foreignObject>section h5{font-size:1em}div#p>svg>foreignObject>section h6{font-size:.9em}div#p>svg>foreignObject>section h1 strong,div#p>svg>foreignObject>section h2 strong,div#p>svg>foreignObject>section h3 strong,div#p>svg>foreignObject>section h4 strong,div#p>svg>foreignObject>section h5 strong,div#p>svg>foreignObject>section h6 strong{font-weight:inherit;color:#48c}div#p>svg>foreignObject>section hr{height:0;padding-top:.25em}div#p>svg>foreignObject>section pre{border:1px solid #999;line-height:1.15;overflow:visible}div#p>svg>foreignObject>section pre code svg[data-marp-fitting=svg]{max-height:529px}div#p>svg>foreignObject>section footer,div#p>svg>foreignObject>section header{margin:0;position:absolute;left:30px;color:hsla(0,0%,40%,.75);font-size:18px}div#p>svg>foreignObject>section header{top:21px}div#p>svg>foreignObject>section footer{bottom:21px}div#p>svg>foreignObject>section{align-items:stretch;background:#fff;display:flex;flex-direction:column;flex-wrap:nowrap;font-size:29px;height:720px;justify-content:center;padding:78.5px;width:1280px}div#p>svg>foreignObject>section{--marpit-root-font-size:29px}div#p>svg>foreignObject>section>:last-child,div#p>svg>foreignObject>section[data-footer]>:nth-last-child(2){margin-bottom:0}div#p>svg>foreignObject>section>:first-child,div#p>svg>foreignObject>section>header:first-child+*{margin-top:0}div#p>svg>foreignObject>section:after{position:absolute;padding:0;right:30px;bottom:21px;font-size:24px;color:#777}div#p>svg>foreignObject>section:after{--marpit-root-font-size:24px}div#p>svg>foreignObject>section.invert{background-color:#222;color:#e6eaf0}div#p>svg>foreignObject>section.invert:after{color:#999}div#p>svg>foreignObject>section.invert img{background-color:transparent}div#p>svg>foreignObject>section.invert a{color:#50b3ff}div#p>svg>foreignObject>section.invert h1{color:#a3c5e7}div#p>svg>foreignObject>section.invert h2,div#p>svg>foreignObject>section.invert h3,div#p>svg>foreignObject>section.invert h4,div#p>svg>foreignObject>section.invert h5{color:#ebeff5}div#p>svg>foreignObject>section.invert blockquote,div#p>svg>foreignObject>section.invert h6{border-color:#3d3f43;color:#939699}div#p>svg>foreignObject>section.invert h1 strong,div#p>svg>foreignObject>section.invert h2 strong,div#p>svg>foreignObject>section.invert h3 strong,div#p>svg>foreignObject>section.invert h4 strong,div#p>svg>foreignObject>section.invert h5 strong,div#p>svg>foreignObject>section.invert h6 strong{color:#7bf}div#p>svg>foreignObject>section.invert hr{background-color:#3d3f43}div#p>svg>foreignObject>section.invert footer,div#p>svg>foreignObject>section.invert header{color:hsla(0,0%,60%,.75)}div#p>svg>foreignObject>section.invert code,div#p>svg>foreignObject>section.invert kbd{background-color:#111}div#p>svg>foreignObject>section.invert kbd{border-color:#666;box-shadow:inset 0 -1px 0 #555;color:#e6eaf0}div#p>svg>foreignObject>section.invert table tr{background-color:#12181d;border-color:#60657b}div#p>svg>foreignObject>section.invert table tr:nth-child(2n){background-color:#1b2024}div#p>svg>foreignObject>section.invert table td,div#p>svg>foreignObject>section.invert table th{border-color:#5b5e61}div#p>svg>foreignObject>section.invert pre{background-color:#0a0e12;border-color:#777}div#p>svg>foreignObject>section.invert pre code{background-color:transparent}div#p>svg>foreignObject>section[data-color] h1,div#p>svg>foreignObject>section[data-color] h2,div#p>svg>foreignObject>section[data-color] h3,div#p>svg>foreignObject>section[data-color] h4,div#p>svg>foreignObject>section[data-color] h5,div#p>svg>foreignObject>section[data-color] h6{color:currentColor}div#p>svg>foreignObject>section[data-marpit-advanced-background=background]{display:block!important;padding:0!important}div#p>svg>foreignObject>section[data-marpit-advanced-background=background]:after,div#p>svg>foreignObject>section[data-marpit-advanced-background=background]:before,div#p>svg>foreignObject>section[data-marpit-advanced-background=content]:after,div#p>svg>foreignObject>section[data-marpit-advanced-background=content]:before{display:none!important}div#p>svg>foreignObject>section[data-marpit-advanced-background=background]>div[data-marpit-advanced-background-container]{all:initial;display:flex;flex-direction:row;height:100%;overflow:hidden;width:100%}div#p>svg>foreignObject>section[data-marpit-advanced-background=background]>div[data-marpit-advanced-background-container][data-marpit-advanced-background-direction=vertical]{flex-direction:column}div#p>svg>foreignObject>section[data-marpit-advanced-background=background][data-marpit-advanced-background-split]>div[data-marpit-advanced-background-container]{width:var(--marpit-advanced-background-split,50%)}div#p>svg>foreignObject>section[data-marpit-advanced-background=background][data-marpit-advanced-background-split=right]>div[data-marpit-advanced-background-container]{margin-left:calc(100% - var(--marpit-advanced-background-split, 50%))}div#p>svg>foreignObject>section[data-marpit-advanced-background=background]>div[data-marpit-advanced-background-container]>figure{all:initial;background-position:center;background-repeat:no-repeat;background-size:cover;flex:auto;margin:0}div#p>svg>foreignObject>section[data-marpit-advanced-background=content],div#p>svg>foreignObject>section[data-marpit-advanced-background=pseudo]{background:transparent!important}div#p>svg>foreignObject>section[data-marpit-advanced-background=pseudo],div#p>svg[data-marpit-svg]>foreignObject[data-marpit-advanced-background=pseudo]{pointer-events:none!important}div#p>svg>foreignObject>section[data-marpit-advanced-background-split]{width:100%;height:100%}</style></head><body><div class="bespoke-marp-osc"><button data-bespoke-marp-osc="prev" tabindex="-1" title="Previous slide">Previous slide</button><span data-bespoke-marp-osc="page"></span><button data-bespoke-marp-osc="next" tabindex="-1" title="Next slide">Next slide</button><button data-bespoke-marp-osc="fullscreen" tabindex="-1" title="Toggle fullscreen (f)">Toggle fullscreen</button><button data-bespoke-marp-osc="presenter" tabindex="-1" title="Open presenter view (p)">Open presenter view</button></div><div id="p"><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="1" data-paginate="true" data-marpit-pagination="1" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>GearsOSのメタ計算</h1> <ul> <li>清水 隆博 @@ -20,7 +20,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="2" data-paginate="true" data-marpit-pagination="2" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="2" data-paginate="true" data-marpit-pagination="2" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>研究発表の構成</h1> <ul> <li>研究目的</li> @@ -34,7 +34,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="3" data-paginate="true" data-marpit-pagination="3" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="3" data-paginate="true" data-marpit-pagination="3" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>研究目的</h1> <ul> <li>OSとアプリケーションの信頼性の保証したい</li> @@ -55,7 +55,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="4" data-paginate="true" data-marpit-pagination="4" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="4" data-paginate="true" data-marpit-pagination="4" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>ノーマルレベルとメタレベルを用いた信頼性の向上</h1> <ul> <li>プログラムの実行部分は以下の2つからなる @@ -76,10 +76,41 @@ <li>メタレベルの計算として信頼性を保証する</li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="5" data-paginate="true" data-marpit-pagination="5" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="5" data-paginate="true" data-marpit-pagination="5" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>ノーマル、メタレベルの計算とGearsOS</h1> <ul> -<li>ノーマルレベル、メタレベルを一貫して記述できる言語CbCを用いてGearsOSを開発している</li> +<li>ノーマル/メタレベルを一貫して記述できる言語にContinuation Based Cがある +<ul> +<li>CbCを用いてGearsOSを開発している</li> +</ul> +</li> +<li>GearsOSではメタ計算の生成にトランスパイラを使っている +<ul> +<li>CMakeとPerlでビルド時にノーマルレベルのコードをメタレベルに変換する</li> +</ul> +</li> +<li>トランスパイラで生成するメタレベルの計算をより拡張したい</li> +</ul> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="6" data-paginate="true" data-marpit-pagination="6" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>トランスパイラによるメタレベルの計算の改善</h1> +<ul> +<li>本研究ではトランスパイラの機能を改善し、様々な新機能をGearsOSに導入した</li> +</ul> +<h2>主なGearsOSに導入された新機能</h2> +<ul> +<li>Interfaceシステムの強化</li> +<li>手書きからの解放</li> +<li>MetaCodeGearの入れ替え機能の追加</li> +</ul> +<h4>まずGearsOSについて確認をしてから、新機能の解説を行う</h4> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="7" data-paginate="true" data-marpit-pagination="7" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>ノーマルレベルから見たGearsOSの構成</h1> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="8" data-paginate="true" data-marpit-pagination="8" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>CodeGear</h1> +<ul> <li>CbCで定義する軽量継続で表現する単位をCodeGearと呼ぶ <ul> <li>呼び出すと元の関数に戻れない</li> @@ -90,16 +121,28 @@ <li><code>goto CodeGear()</code>でCodeGearに継続する</li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="6" data-paginate="true" data-marpit-pagination="6" data-marpit-pagination-total="57" style="--paginate:true;"> -<h1>メタなCodeGear</h1> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="9" data-paginate="true" data-marpit-pagination="9" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>DataGear</h1> <ul> -<li>aaa</li> -<li>bbb</li> -<li>cc</li> +<li>GearsOSで扱うデータの単位</li> +<li>CodeGearの入出力はDataGearとして取り扱う</li> +<li>InterfaceもDataGearとして扱われる</li> +<li>Cの構造体の形でメタレベルでは表現される</li> +</ul> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="10" data-paginate="true" data-marpit-pagination="10" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>ノーマルレベル/メタレベルのCodeGear</h1> +<ul> +<li>ノーマルレベルのCodeGearから見ると、直接別のCodeGearに継続している</li> +<li>実際はCodeGearの実行の前後にメタレベルの計算をするCodeGearが実行される +<ul> +<li>メタレベルの計算をするCodeGearをMetaCodeGearと呼ぶ</li> +</ul> +</li> </ul> <p><img src="./metacg.svg" alt="h:220 w:800" style="width:800px;height:220px;" /></p> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="7" data-paginate="true" data-marpit-pagination="7" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="11" data-paginate="true" data-marpit-pagination="11" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>ノーマルレベルでのGearsOSの実装</h1> <ul> <li>次に継続するCodeGearを引数で受け取れる @@ -119,7 +162,7 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="8" data-paginate="true" data-marpit-pagination="8" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="12" data-paginate="true" data-marpit-pagination="12" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>ノーマルレベルでのGearsOSの実装</h1> <ul> <li>通常のプログラミング言語のように引数を受け取れる</li> @@ -135,23 +178,149 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="9" data-paginate="true" data-marpit-pagination="9" data-marpit-pagination-total="57" style="--paginate:true;"> -<h1>DataGear</h1> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="13" data-paginate="true" data-marpit-pagination="13" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>Interface</h1> <ul> -<li>GearsOSで扱うデータの単位</li> -<li>Cの構造体の形でメタレベルでは表現される</li> -<li>InterfaceもDataGearで表現される</li> -<li>GearsOS自体の処理にかかわるMetaDataGearが存在する +<li>GearsOSのモジュール化の仕組み</li> +<li>APIとなるCodeGear とその操作に用いる DataGear の集合を表現する</li> +<li>JavaのInteface、Haskellの型クラスに相当する</li> +<li><code>goto interfaceName->method()</code>のようにAPIを呼び出す <ul> -<li>Context(プロセス)</li> -<li>TaskManager</li> -<li>Worker</li> -<li>...</li> +<li>CbCのgoto文なので引数を渡すことも可能</li> </ul> </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="10" data-paginate="true" data-marpit-pagination="10" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="14" data-paginate="true" data-marpit-pagination="14" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>ノーマルレベルでのInterface(ノーマルレベル)</h1> +<ul> +<li>実装したいInterfaceのCodeGearの名前と引数を列挙する</li> +</ul> +<pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-keyword">typedef</span> <span class="hljs-class"><span class="hljs-keyword">struct</span> <span class="hljs-title">Stack</span><</span>>{ + <span class="hljs-function">__code <span class="hljs-title">whenEmpty</span><span class="hljs-params">(...)</span></span>; + <span class="hljs-function">__code <span class="hljs-title">clear</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>,__code next(...))</span></span>; + <span class="hljs-function">__code <span class="hljs-title">push</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>,Type* data, __code next(...))</span></span>; + <span class="hljs-function">__code <span class="hljs-title">pop</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>, __code next(Type* data, ...))</span></span>; + <span class="hljs-function">__code <span class="hljs-title">pop2</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>, __code next(Type* data, Type* data1, ...))</span></span>; + <span class="hljs-function">__code <span class="hljs-title">isEmpty</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>, __code next(...), __code whenEmpty(...))</span></span>; + <span class="hljs-function">__code <span class="hljs-title">get</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>, __code next(Type* data, ...))</span></span>; + <span class="hljs-function">__code <span class="hljs-title">get2</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>, __code next(Type* data, Type* data1, ...))</span></span>; + <span class="hljs-function">__code <span class="hljs-title">next</span><span class="hljs-params">(...)</span></span>; +} Stack; +</span></span></foreignObject></svg></code></pre> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="15" data-paginate="true" data-marpit-pagination="15" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>Interfaceの実装(ノーマルレベル)</h1> +<ul> +<li>実装したいInterfaceで定義されたAPIを実装する +<ul> +<li>従来はすべて手書きしていた</li> +</ul> +</li> +</ul> +<pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string">"../../../context.h"</span></span> +<span class="hljs-meta">#interface <span class="hljs-meta-string">"Stack.h"</span></span> + +... + +<span class="hljs-function">__code <span class="hljs-title">push</span><span class="hljs-params">(struct SingleLinkedStack* <span class="hljs-built_in">stack</span>, <span class="hljs-keyword">union</span> Data* data, __code next(...))</span> </span>{ + Element* element = <span class="hljs-keyword">new</span> Element(); + element->next = <span class="hljs-built_in">stack</span>->top; + element->data = data; + <span class="hljs-built_in">stack</span>->top = element; + <span class="hljs-function"><span class="hljs-keyword">goto</span> <span class="hljs-title">next</span><span class="hljs-params">(...)</span></span>; +} +</span></span></foreignObject></svg></code></pre> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="16" data-paginate="true" data-marpit-pagination="16" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>InterfaceのAPI呼び出し(ノーマルレベル)</h1> +<ul> +<li><code>goto interfaceName->method()</code>のようにAPIを呼び出す</li> +<li><code>StackTest</code> interfaceの<code>insertTest1</code>をAPI呼び出し +<ul> +<li>引数で<code>stack</code>、<code>shutdown</code>を渡している</li> +<li><code>StackTest</code>の実装は<code>createStackTestImpl3</code>で作っている</li> +</ul> +</li> +</ul> +<pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap>Stack* <span class="hljs-built_in">stack</span> = createSingleLinkedStack(context); +StackTest* stackTest = createStackTestImpl3(context); +<span class="hljs-keyword">goto</span> stackTest->insertTest1(<span class="hljs-built_in">stack</span>, shutdown); +</span></span></foreignObject></svg></code></pre> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="17" data-paginate="true" data-marpit-pagination="17" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>ノーマルレベルのまとめ</h1> +<ul> +<li><code>goto next</code>などで次の継続に飛ぶ +<ul> +<li>継続に値を渡すことも可能</li> +</ul> +</li> +<li>ノーマルレベルのGearsOSのコードにはInterfaceがある +<ul> +<li>実装を隠蔽、抽象化できる</li> +<li>呼び出す際は<code>goto interface->method()</code>を使う</li> +</ul> +</li> +</ul> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="18" data-paginate="true" data-marpit-pagination="18" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>GearsOSのメタレベルの計算とMetaDataGear</h1> +<ul> +<li>GearsOSのメタレベルの計算は、GearsOSの基本構造と関わりが深い</li> +<li>GearsOSの基本構造はメタなCodeGear/DataGearで表現される</li> +</ul> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="19" data-paginate="true" data-marpit-pagination="19" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>MetaDataGear</h1> +<ul> +<li>ノーマルレベルのCodeGearの前後でMetaCodeGearが実行される +<ul> +<li>MetaCodeGear参照するDataGearのことをMetaDataGearと呼ぶ +<ul> +<li>Context</li> +<li>TaskManager</li> +<li>Worker</li> +<li>...<br /> +<img src="./metacg.svg" alt="h:220 w:800" style="width:800px;height:220px;" /></li> +</ul> +</li> +</ul> +</li> +</ul> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="20" data-paginate="true" data-marpit-pagination="20" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>Context(1)</h1> +<ul> +<li>従来のOSのプロセスに相当するMetaDataGear</li> +<li>GearsOSでのプログラム実行に必要な情報を持っている +<ul> +<li>DataGearの型定義</li> +<li>CodeGearの名前とStubCodeGearへの対応</li> +<li>goto時に引数を書き込むDataGearごとの場所</li> +<li>DataGearを管理するヒープ情報</li> +</ul> +</li> +</ul> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="21" data-paginate="true" data-marpit-pagination="21" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>Context(2)</h1> +<ul> +<li>GearsOSでcontextを触るのはメタ計算部分だけ +<ul> +<li>ノーマルレベルではcontextに触れない</li> +</ul> +</li> +<li>従来は手書きでcontext.hの中で定義</li> +<li>Context自体は構造体で定義されている +<ul> +<li>Contextの要素にDataGearの型がすべて揃った共用体がある<br /> +<img src="./context.svg" alt="w:532 h:10cm" style="width:532px;height:10cm;" /></li> +</ul> +</li> +</ul> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="22" data-paginate="true" data-marpit-pagination="22" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>CodeGear、DataGearの番号</h1> <ul> <li>Perlで変換すると番号の形に抽象化される @@ -161,7 +330,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="11" data-paginate="true" data-marpit-pagination="11" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="23" data-paginate="true" data-marpit-pagination="23" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>メタレベルに変換されたGearsOSの実装</h1> <ul> <li> @@ -181,7 +350,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="12" data-paginate="true" data-marpit-pagination="12" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="24" data-paginate="true" data-marpit-pagination="24" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>メタレベルに変換されたGearsOSの実装</h1> <ul> <li>継続先は<code>goto meta</code>に変更されている @@ -209,7 +378,7 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="13" data-paginate="true" data-marpit-pagination="13" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="25" data-paginate="true" data-marpit-pagination="25" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>メタに変換されたGearsOSの実装</h1> <ul> <li>直接checkAndSetに行かずにmetaに飛ぶ</li> @@ -231,7 +400,7 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="14" data-paginate="true" data-marpit-pagination="14" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="26" data-paginate="true" data-marpit-pagination="26" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>メタに変換されたGearsOSの実装</h1> <ul> <li>変換前</li> @@ -255,33 +424,7 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="15" data-paginate="true" data-marpit-pagination="15" data-marpit-pagination-total="57" style="--paginate:true;"> -<h1>ノーマルレベルでのInterface</h1> -<ul> -<li>GearsOSのモジュール化の仕組みにInterfaceがある</li> -<li>JavaのIntefaceに相当する機能</li> -<li>実装したいInterfaceのCodeGearの名前と引数を列挙する</li> -</ul> -<pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-keyword">typedef</span> <span class="hljs-class"><span class="hljs-keyword">struct</span> <span class="hljs-title">Stack</span><</span>>{ - <span class="hljs-function">__code <span class="hljs-title">whenEmpty</span><span class="hljs-params">(...)</span></span>; - <span class="hljs-function">__code <span class="hljs-title">clear</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>,__code next(...))</span></span>; - <span class="hljs-function">__code <span class="hljs-title">push</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>,Type* data, __code next(...))</span></span>; - <span class="hljs-function">__code <span class="hljs-title">pop</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>, __code next(Type* data, ...))</span></span>; - <span class="hljs-function">__code <span class="hljs-title">pop2</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>, __code next(Type* data, Type* data1, ...))</span></span>; - <span class="hljs-function">__code <span class="hljs-title">isEmpty</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>, __code next(...), __code whenEmpty(...))</span></span>; - <span class="hljs-function">__code <span class="hljs-title">get</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>, __code next(Type* data, ...))</span></span>; - <span class="hljs-function">__code <span class="hljs-title">get2</span><span class="hljs-params">(Impl* <span class="hljs-built_in">stack</span>, __code next(Type* data, Type* data1, ...))</span></span>; - <span class="hljs-function">__code <span class="hljs-title">next</span><span class="hljs-params">(...)</span></span>; -} Stack; -</span></span></foreignObject></svg></code></pre> -</section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="16" data-paginate="true" data-marpit-pagination="16" data-marpit-pagination-total="57" style="--paginate:true;"> -<h1>ノーマルレベルのInterfaceの呼び出し</h1> -<ul> -<li><code>goto interface->method</code>で呼び出せる</li> -</ul> -</section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="17" data-paginate="true" data-marpit-pagination="17" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="27" data-paginate="true" data-marpit-pagination="27" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>データを取り出すStubCodeGear</h1> <pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">pickup_rforkPhilsImpl_stub</span><span class="hljs-params">(struct Context* context)</span> </span>{ PhilsImpl* phils = (PhilsImpl*)GearImpl(context, Phils, phils); @@ -290,7 +433,7 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="18" data-paginate="true" data-marpit-pagination="18" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="28" data-paginate="true" data-marpit-pagination="28" data-marpit-pagination-total="65" style="--paginate:true;"> <ul> <li>メタレベルの処理を全部手で書くのは面倒 <ul> @@ -309,29 +452,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="19" data-paginate="true" data-marpit-pagination="19" data-marpit-pagination-total="57" style="--paginate:true;"> -<h1>GearsOSのメタ計算フレームワーク</h1> -<ul> -<li>GearsOSはPerlを中心としたメタコード生成のフレームワークが構築されている -<ul> -<li>計算に必要なデータの入出力のメタ計算を主に生成していた</li> -</ul> -</li> -<li>メタレベルの処理は従来のものは手動で作る方が多かった -<ul> -<li>計算で使うすべてのデータ構造の管理</li> -<li>別のInterfaceの出力を受けるメタレベルのデータ管理など</li> -</ul> -</li> -<li>Perlでメタレベルに変換された後で気づくエラーも多い -<ul> -<li>変換する前の時点でコード自体は間違えている</li> -<li>変換されてしまった後なのでコードを見比べないと原因が不明</li> -</ul> -</li> -</ul> -</section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="20" data-paginate="true" data-marpit-pagination="20" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="29" data-paginate="true" data-marpit-pagination="29" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>GearsOSのメタ計算フレームワークとInterface</h1> <ul> <li>CbCには無いモジュール化の仕組みとしてInterfaceがある @@ -352,30 +473,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="21" data-paginate="true" data-marpit-pagination="21" data-marpit-pagination-total="57" style="--paginate:true;"> -<h1>Interfaceの実装</h1> -<ul> -<li>実装したいInterfaceで定義されたAPIを実装する -<ul> -<li>従来はすべて手書きしていた</li> -</ul> -</li> -</ul> -<pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string">"../../../context.h"</span></span> -<span class="hljs-meta">#interface <span class="hljs-meta-string">"Stack.h"</span></span> - -... - -<span class="hljs-function">__code <span class="hljs-title">push</span><span class="hljs-params">(struct SingleLinkedStack* <span class="hljs-built_in">stack</span>, <span class="hljs-keyword">union</span> Data* data, __code next(...))</span> </span>{ - Element* element = <span class="hljs-keyword">new</span> Element(); - element->next = <span class="hljs-built_in">stack</span>->top; - element->data = data; - <span class="hljs-built_in">stack</span>->top = element; - <span class="hljs-function"><span class="hljs-keyword">goto</span> <span class="hljs-title">next</span><span class="hljs-params">(...)</span></span>; -} -</span></span></foreignObject></svg></code></pre> -</section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="22" data-paginate="true" data-marpit-pagination="22" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="30" data-paginate="true" data-marpit-pagination="30" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Perlを中心としたフレームワークによるメタ計算の生成</h1> <ul> <li>GearsOSの例題を作製する場合も、コピペや手書きが多発していた @@ -396,7 +494,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="23" data-paginate="true" data-marpit-pagination="23" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="31" data-paginate="true" data-marpit-pagination="31" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>GearsOSの基礎概念</h1> <ul> <li>CodeGear、DataGear</li> @@ -409,57 +507,13 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="24" data-paginate="true" data-marpit-pagination="24" data-marpit-pagination-total="57" style="--paginate:true;"> -<h1>Context(1)</h1> -<ul> -<li>従来のOSのプロセスに相当するMetaDataGear</li> -<li>GearsOSでのプログラム実行に必要な情報を持っている +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="32" data-paginate="true" data-marpit-pagination="32" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>InterfaceとDataGear</h1> <ul> -<li>DataGearの型定義</li> -<li>CodeGearの名前とStubCodeGearへの対応</li> -<li>goto時に引数を書き込むDataGearごとの場所</li> -<li>DataGearを管理するヒープ情報</li> -</ul> -</li> +<li>Interface</li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="25" data-paginate="true" data-marpit-pagination="25" data-marpit-pagination-total="57" style="--paginate:true;"> -<h1>Context(2)</h1> -<ul> -<li>GearsOSでcontextを触るのはメタ計算部分だけ -<ul> -<li>ノーマルレベルではcontextに触れない</li> -</ul> -</li> -<li>従来は手書きでcontext.hの中で定義</li> -<li>Context自体は構造体で定義されている -<ul> -<li>Contextの要素にDataGearの型がすべて揃った共用体がある<br /> -<img src="./context.svg" alt="w:532 h:10cm" style="width:532px;height:10cm;" /></li> -</ul> -</li> -</ul> -</section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="26" data-paginate="true" data-marpit-pagination="26" data-marpit-pagination-total="57" style="--paginate:true;"> -<h1>Interface</h1> -<ul> -<li>GearsOSのモジュール化の仕組み</li> -<li>Interface はある Data Gear と、それに対する操作(API)を行う Code Gear とその操作に用いる Data Gear の集合を表現する。</li> -<li>JavaのInteface、Haskellの型クラスに相当する</li> -<li>ContextにInterfaceの引数の保存場所がある -<ul> -<li>goto時にStubCodeGearでデータをとってくる</li> -</ul> -</li> -<li><code>goto interfaceName->method()</code>のようにAPIを呼び出す -<ul> -<li>Perlトランスパイラが<code>goto meta()</code>に書き直す</li> -<li><code>goto meta</code>はcontextから引数を取り出すMetaCodeGearに継続させるもの</li> -</ul> -</li> -</ul> -</section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="27" data-paginate="true" data-marpit-pagination="27" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="33" data-paginate="true" data-marpit-pagination="33" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>GearsOSのビルドシステム</h1> <ul> <li>CMakeとPerlを使ってビルドする @@ -468,44 +522,83 @@ <li>Perlは2種類のスクリプトが自動的に呼ばれる</li> </ul> </li> -<li>Perlでエラーを出すとCMakeがビルドを止める +<li>Perlによってコード変換・ファイル生成が行われた後にコンパイルが走る <ul> -<li>従来はエラーを出していなかったので怪しいコードを生成しても止まらない<br /> +<li>Perlの実行前はノーマルレベルだけのコード、実行後はメタが入る<br /> <img src="./geasflow1.svg" alt="w:632 h:10cm" style="width:632px;height:10cm;" /></li> </ul> </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="28" data-paginate="true" data-marpit-pagination="28" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="34" data-paginate="true" data-marpit-pagination="34" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>GearsOSのビルドシステム</h1> <ul> -<li>generate_stub.pl +<li>Perlスクリプトはファイルの変換・生成を行う <ul> -<li>GearsOSで拡張したCbCを1行ずつ読む</li> -<li>純粋なCbCに変形したものを生成する</li> -<li>CbCコンパイラがコンパイルする前にコードを変換する +<li>メタ計算の変換・自動生成も行う</li> +</ul> +</li> +<li>メタ計算で必要なファイル、データ構造も生成する <ul> -<li>ユーザーが書いたGearsOSのソースコードにメタ情報をつける</li> -<li>コードからコードを生成する、トランスパイラ</li> +<li>CodeGear/DataGearの番号など</li> </ul> </li> </ul> -</li> -<li>generate_context.pl +<p><img src="./geasflow1.svg" alt="w:632 h:10cm" style="width:632px;height:10cm;" /></p> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="35" data-paginate="true" data-marpit-pagination="35" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>Perlトランスパイラが生成するファイル</h1> <ul> -<li>Contextに関係するファイルを生成する -<ul> -<li>Contextの初期化ルーチン</li> -<li>CodeGear/DataGearの番号(enum)</li> +<li>context.hの中身をもとに生成するファイルが多い</li> </ul> -</li> -<li>変換したプロジェクトで使うすべてのCbCファイルを入力で受け取る</li> -<li>すべてのCbCファイルを読み込み、使用しているCodeGearなどの情報を取得</li> -</ul> -</li> -</ul> +<table> +<thead> +<tr> +<th>ファイル名</th> +<th>内容</th> +<th>元にするファイル</th> +</tr> +</thead> +<tbody> +<tr> +<td>*.c</td> +<td>メタレベルに変換したGearsOSのコード</td> +<td>*.cbc</td> +</tr> +<tr> +<td>enumData.h</td> +<td>DataGearの番号を管理するenum</td> +<td>context.h</td> +</tr> +<tr> +<td>enumCode.h</td> +<td>CodeGearの番号を管理するenum</td> +<td>変換された.cファイル</td> +</tr> +<tr> +<td>extern.h</td> +<td>CodeGearのextern一覧</td> +<td>変換された.cファイル</td> +</tr> +<tr> +<td>project-context.c</td> +<td>Contextの初期化ルーチンなどのCodeGear</td> +<td>context.h</td> +</tr> +<tr> +<td>typedefData.h</td> +<td>DataGearのtypef一覧</td> +<td>context.h</td> +</tr> +<tr> +<td>dataGearInit.c</td> +<td>DataGearのアロケート処理</td> +<td>context.h</td> +</tr> +</tbody> +</table> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="29" data-paginate="true" data-marpit-pagination="29" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="36" data-paginate="true" data-marpit-pagination="36" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>主なGearsOSに導入された新機能</h1> <ul> <li>Interfaceシステムの強化</li> @@ -513,7 +606,7 @@ <li>MetaCodeGearの入れ替え機能の追加</li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="30" data-paginate="true" data-marpit-pagination="30" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="37" data-paginate="true" data-marpit-pagination="37" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Interfaceシステムの強化</h1> <ul> <li>Interface構文の簡素化 @@ -530,12 +623,13 @@ <li>Interfaceで未定義のAPIの検知</li> <li>InterfaceにないAPIの呼び出しの検知 <ul> +<li>他の言語のいわゆるInterfaceの機能が強化</li> <li>コード変換前にPerlレベルでエラーを発生させた</li> </ul> </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="31" data-paginate="true" data-marpit-pagination="31" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="38" data-paginate="true" data-marpit-pagination="38" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>手書きからの解放</h1> <ul> <li>Interfaceの雛形ファイルの作製スクリプトの導入</li> @@ -549,7 +643,7 @@ <li>GearsOSの初期化ルーチンの自動生成</li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="32" data-paginate="true" data-marpit-pagination="32" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="39" data-paginate="true" data-marpit-pagination="39" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>GearsOSの新機能</h1> <ul> <li><strong>自由なMetaCodeGearの作製、継続の入れ替え機能</strong></li> @@ -557,7 +651,7 @@ <li>ジェネリクスのサポート</li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="33" data-paginate="true" data-marpit-pagination="33" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="40" data-paginate="true" data-marpit-pagination="40" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Interfaceの改良</h1> <ul> <li>従来のInterfaceにまつわるPerlのフレームワークを改良した @@ -567,7 +661,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="34" data-paginate="true" data-marpit-pagination="34" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="41" data-paginate="true" data-marpit-pagination="41" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Interfaceの定義構文の改良</h1> <ul> <li>従来は引数とCodeGearの定義を別けて記述していた @@ -584,7 +678,7 @@ <li>シンタックスをgolangやJavaのInterfaceを参考に簡潔なものにした</li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="35" data-paginate="true" data-marpit-pagination="35" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="42" data-paginate="true" data-marpit-pagination="42" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>従来のInterface</h1> <ul> <li>引数の組とAPI(CodeGear)は別けて記述する必要があった</li> @@ -607,14 +701,14 @@ } Stack; </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="36" data-paginate="true" data-marpit-pagination="36" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="43" data-paginate="true" data-marpit-pagination="43" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>定義し直したInterface構文</h1> <ul> <li>APIのみを記述すれば良くなった</li> </ul> <pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap></span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="37" data-paginate="true" data-marpit-pagination="37" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="44" data-paginate="true" data-marpit-pagination="44" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Implementの型定義ファイルの導入</h1> <ul> <li>Interfaceは型定義ファイルがあったが、実装側はなかった</li> @@ -631,7 +725,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="38" data-paginate="true" data-marpit-pagination="38" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="45" data-paginate="true" data-marpit-pagination="45" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Implementの型定義</h1> <ul> <li>基本はInterfaceと同じシンタックス @@ -650,7 +744,7 @@ } PhilsImpl; </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="39" data-paginate="true" data-marpit-pagination="39" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="46" data-paginate="true" data-marpit-pagination="46" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Interfaceの実装時の型名の省略</h1> <ul> <li>従来は型名を必ず書かなければならなかった @@ -674,7 +768,7 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="40" data-paginate="true" data-marpit-pagination="40" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="47" data-paginate="true" data-marpit-pagination="47" data-marpit-pagination-total="65" style="--paginate:true;"> <h3>トランスパイル前</h3> <pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">pickup_lfork</span><span class="hljs-params">(struct PhilsImpl* phils, __code next(...))</span> </span>{ <span class="hljs-class"><span class="hljs-keyword">struct</span> <span class="hljs-title">AtomicT_int</span>* <span class="hljs-title">left_fork</span> =</span> phils->Leftfork; @@ -695,7 +789,7 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="41" data-paginate="true" data-marpit-pagination="41" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="48" data-paginate="true" data-marpit-pagination="48" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Interfaceのパーサーの導入</h1> <ul> <li>PerlでのInterfaceの情報の取得は、CbC自体のファイルの解析処理と共通だった @@ -716,7 +810,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="42" data-paginate="true" data-marpit-pagination="42" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="49" data-paginate="true" data-marpit-pagination="49" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>今回の修論での変更点/追加点の一覧</h1> <table> <thead> @@ -770,7 +864,7 @@ </tbody> </table> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="43" data-paginate="true" data-marpit-pagination="43" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="50" data-paginate="true" data-marpit-pagination="50" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Interfaceの実装の雛形生成コマンドの実装</h1> <ul> <li>Interfaceと実装する型が決まると、最低限書かないといけないCodeGearが決まる</li> @@ -789,7 +883,7 @@ <pre><code class="language-shell"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-meta">$</span><span class="bash">perl too/impl2cbc.pl SingleLinkedStack.h</span> </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="44" data-paginate="true" data-marpit-pagination="44" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="51" data-paginate="true" data-marpit-pagination="51" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>PerlトランスパイラでのInterfaceのエラー生成</h1> <ul> <li>Interfaceの実装時に様々なミスをする可能性がある @@ -807,7 +901,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="45" data-paginate="true" data-marpit-pagination="45" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="52" data-paginate="true" data-marpit-pagination="52" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>実装をし忘れているAPIがあった場合のエラー終了</h1> <ul> <li>PerlトランスパイラでのInterfaceのエラー生成 @@ -824,7 +918,7 @@ make: *** [Makefile:293: DPP2] Error 2 </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="46" data-paginate="true" data-marpit-pagination="46" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="53" data-paginate="true" data-marpit-pagination="53" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Context定義ファイルの自動生成</h1> <ul> <li>ContextはすべてのDataGearの型情報をunion Dataとして持つ必要がある @@ -849,7 +943,7 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="47" data-paginate="true" data-marpit-pagination="47" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="54" data-paginate="true" data-marpit-pagination="54" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>StubCodeGear</h1> <ul> <li>実行したいCodeGearの直前に実行されるMetaCodeGear</li> @@ -862,21 +956,73 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="48" data-paginate="true" data-marpit-pagination="48" data-marpit-pagination-total="57" style="--paginate:true;"> -<h2>別のInterfaceの出力を受けるCodeGearのメタ計算部分の自動生成</h2> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="55" data-paginate="true" data-marpit-pagination="55" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>出力があるIntefaceのAPI</h1> +<h2>Stackから値を2つ取得するpop2 APIの定義の一部</h2> <ul> -<li>Stackから<code>data</code>と<code>data1</code>を受け取ろうとする例 +<li>値を2つとってくるのがGearsOSだと煩雑なので定義したAPI <ul> -<li>意図した通りに動かない</li> +<li>継続先に値を2つ書き込む</li> </ul> </li> </ul> +<pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">pop2</span><span class="hljs-params">(struct SingleLinkedStack* <span class="hljs-built_in">stack</span>, __code next(<span class="hljs-keyword">union</span> Data* data, <span class="hljs-keyword">union</span> Data* data1, ...))</span> </span>{ + <span class="hljs-keyword">if</span> (<span class="hljs-built_in">stack</span>->top) { + data = <span class="hljs-built_in">stack</span>->top->data; + <span class="hljs-built_in">stack</span>->top = <span class="hljs-built_in">stack</span>->top->next; + } <span class="hljs-keyword">else</span> { + data = <span class="hljs-literal">NULL</span>; + } + <span class="hljs-keyword">if</span> (<span class="hljs-built_in">stack</span>->top) { + data1 = <span class="hljs-built_in">stack</span>->top->data; + <span class="hljs-built_in">stack</span>->top = <span class="hljs-built_in">stack</span>->top->next; + } <span class="hljs-keyword">else</span> { + data1 = <span class="hljs-literal">NULL</span>; + } + <span class="hljs-function"><span class="hljs-keyword">goto</span> <span class="hljs-title">next</span><span class="hljs-params">(data, data1, ...)</span></span>; +} +</span></span></foreignObject></svg></code></pre> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="56" data-paginate="true" data-marpit-pagination="56" data-marpit-pagination-total="65" style="--paginate:true;"> +<h2>メタに変換されたpop2</h2> +<ul> +<li>Contextの中のDataGearの保存場所にあるStack Interfaceにdataを書き込んでいる</li> +</ul> +<pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">pop2SingleLinkedStack</span><span class="hljs-params">(struct Context *context,struct SingleLinkedStack* <span class="hljs-built_in">stack</span>, + <span class="hljs-keyword">enum</span> Code next,<span class="hljs-keyword">union</span> Data **O_data,<span class="hljs-keyword">union</span> Data **O_data1)</span> </span>{ + Data* data __attribute__((unused)) = *O_data; + Data* data1 __attribute__((unused)) = *O_data1; + <span class="hljs-keyword">if</span> (<span class="hljs-built_in">stack</span>->top) { + data = <span class="hljs-built_in">stack</span>->top->data; +... +*O_data = data; + *O_data1 = data1; + <span class="hljs-function"><span class="hljs-keyword">goto</span> <span class="hljs-title">meta</span><span class="hljs-params">(context, next)</span></span>; +} +</span></span></foreignObject></svg></code></pre> +<pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">pop2SingleLinkedStack_stub</span><span class="hljs-params">(struct Context* context)</span> </span>{ + SingleLinkedStack* <span class="hljs-built_in">stack</span> = (SingleLinkedStack*)GearImpl(context, Stack, <span class="hljs-built_in">stack</span>); + <span class="hljs-class"><span class="hljs-keyword">enum</span> <span class="hljs-title">Code</span> <span class="hljs-title">next</span> =</span> Gearef(context, Stack)->next; + Data** O_data = &Gearef(context, Stack)->data; + Data** O_data1 = &Gearef(context, Stack)->data1; + <span class="hljs-function"><span class="hljs-keyword">goto</span> <span class="hljs-title">pop2SingleLinkedStack</span><span class="hljs-params">(context, <span class="hljs-built_in">stack</span>, next, O_data, O_data1)</span></span>; +} +</span></span></foreignObject></svg></code></pre> +</section> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="57" data-paginate="true" data-marpit-pagination="57" data-marpit-pagination-total="65" style="--paginate:true;"> +<h2>pop2 APIの呼び出し(ノーマルレベル)</h2> +<ul> +<li>継続で渡している <code>pop2Test1</code>で2つの値を受け取りたい</li> +</ul> <pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">pop2Test</span><span class="hljs-params">(struct StackTestImpl3* stackTest, struct Stack* <span class="hljs-built_in">stack</span>, __code next(...))</span> </span>{ <span class="hljs-keyword">goto</span> <span class="hljs-built_in">stack</span>->pop2(pop2Test1); } - - -<span class="hljs-function">__code <span class="hljs-title">pop2Test1</span><span class="hljs-params">(struct StackTestImpl3* stackTest, <span class="hljs-keyword">union</span> Data* data, <span class="hljs-keyword">union</span> Data* data1, struct Stack* <span class="hljs-built_in">stack</span>, __code next(...))</span> </span>{ +</span></span></foreignObject></svg></code></pre> +<ul> +<li>受け取り側</li> +</ul> +<pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">pop2Test1</span><span class="hljs-params">(struct StackTestImpl3* stackTest, <span class="hljs-keyword">union</span> Data* data, + <span class="hljs-keyword">union</span> Data* data1, struct Stack* <span class="hljs-built_in">stack</span>, __code next(...))</span> </span>{ String* str = (String*)data; String* str2 = (String*)data1; @@ -886,36 +1032,17 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="49" data-paginate="true" data-marpit-pagination="49" data-marpit-pagination-total="57" style="--paginate:true;"> -<h2>別のInterfaceの出力を受けるCodeGearのメタ計算部分の自動生成</h2> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="58" data-paginate="true" data-marpit-pagination="58" data-marpit-pagination-total="65" style="--paginate:true;"> +<h1>Stackからの値を受け取るCodeGear</h1> <ul> -<li>Interfaceの継続に別のInterfaceを渡すと値の受け渡しが上手くいかない +<li>継続で渡されたCodeGearがContextから値をとってくるMetaCodeGearは手書きする必要があった <ul> -<li>StubCodeGearがおかしい</li> +<li>Perlトランスパイラで対応するCodeGearを自動生成するようになった</li> </ul> </li> </ul> -<pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">pop2Test1StackTestImpl3_stub</span><span class="hljs-params">(struct Context* context)</span> </span>{ - StackTestImpl3* stackTest = (StackTestImpl3*)GearImpl(context, StackTest, stackTest); - Data* data = Gearef(context, StackTest)->data; - Data* data1 = Gearef(context, StackTest)->data1; - Stack* <span class="hljs-built_in">stack</span> = Gearef(context, StackTest)-><span class="hljs-built_in">stack</span>; - <span class="hljs-class"><span class="hljs-keyword">enum</span> <span class="hljs-title">Code</span> <span class="hljs-title">next</span> =</span> Gearef(context, StackTest)->next; - <span class="hljs-function"><span class="hljs-keyword">goto</span> <span class="hljs-title">pop2Test1StackTestImpl3</span><span class="hljs-params">(context, stackTest, data, data1, <span class="hljs-built_in">stack</span>, next)</span></span>; -} -</span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="50" data-paginate="true" data-marpit-pagination="50" data-marpit-pagination-total="57" style="--paginate:true;"> -<ul> -<li>メタ計算部分で取得するcontextの場所が異なっているのが問題 -<ul> -<li>取得する場所を手書きする必要があった</li> -</ul> -</li> -</ul> -<p><img src="./stackTest1.svg" alt="w:732 h:13cm" style="width:732px;height:13cm;" /></p> -</section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="51" data-paginate="true" data-marpit-pagination="51" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="59" data-paginate="true" data-marpit-pagination="59" data-marpit-pagination-total="65" style="--paginate:true;"> <h2>別のInterfaceの出力を受けるCodeGearのメタ計算部分の自動生成</h2> <ul> <li><code>goto interface->method()</code>している箇所を読み取る @@ -932,7 +1059,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="52" data-paginate="true" data-marpit-pagination="52" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="60" data-paginate="true" data-marpit-pagination="60" data-marpit-pagination-total="65" style="--paginate:true;"> <h2>元のStub</h2> <pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">pop2Test1StackTestImpl3_stub</span><span class="hljs-params">(struct Context* context)</span> </span>{ StackTestImpl3* stackTest = (StackTestImpl3*)GearImpl(context, StackTest, stackTest); @@ -954,7 +1081,7 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="53" data-paginate="true" data-marpit-pagination="53" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="61" data-paginate="true" data-marpit-pagination="61" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>メタ計算の切り替えAPI</h1> <ul> <li>CodeGearが継続するMetaCodeGearを自由に選択できるPerlモジュールを導入した @@ -963,15 +1090,11 @@ <li>Perlモジュールを書くことで特定のCodeGearの継続先を変更可能にした</li> </ul> </li> -<li>様々な処理をMetaCodeGearですることが可能になった -<ul> -<li>すでにモデル検査用のメタ計算を入れることが出来た</li> +<li>AspectJのポイントカットが類似機能<br /> +<img src="./metapm.svg" alt="w:932 h:10cm" style="width:932px;height:10cm;" /></li> </ul> -</li> -</ul> -<p><img src="./metapm.svg" alt="w:932 h:10cm" style="width:932px;height:10cm;" /></p> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="54" data-paginate="true" data-marpit-pagination="54" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="62" data-paginate="true" data-marpit-pagination="62" data-marpit-pagination-total="65" style="--paginate:true;"> <h1><a href="http://meta.pm">meta.pm</a></h1> <ul> <li><code>replaceMeta</code>関数に置換対象を登録 @@ -995,22 +1118,28 @@ } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="55" data-paginate="true" data-marpit-pagination="55" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="63" data-paginate="true" data-marpit-pagination="63" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>Perlトランスパイルで生成されたメタ部分の比較</h1> <h2>meta.pm導入前</h2> +<ul> +<li>通常の<code>goto meta</code></li> +</ul> <pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">thinkingPhilsImpl</span><span class="hljs-params">(struct Context *context,struct PhilsImpl* phils, struct Fork* fork, <span class="hljs-keyword">enum</span> Code next)</span> </span>{ <span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d: thinking\n"</span>, phils->self); <span class="hljs-function"><span class="hljs-keyword">goto</span> <span class="hljs-title">meta</span><span class="hljs-params">(context, C_pickup_lforkPhilsImpl)</span></span>; } </span></span></foreignObject></svg></code></pre> <h2>meta.pm導入後</h2> +<ul> +<li>モデル検査用のMetaCodeGear<code>mcMeta</code>に<code>goto</code>する</li> +</ul> <pre><code class="language-c"><svg data-marp-fitting="svg" data-marp-fitting-code><foreignObject><span data-marp-fitting-svg-content><span data-marp-fitting-svg-content-wrap><span class="hljs-function">__code <span class="hljs-title">thinkingPhilsImpl</span><span class="hljs-params">(struct Context *context,struct PhilsImpl* phils, struct Fork* fork, <span class="hljs-keyword">enum</span> Code next)</span> </span>{ <span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d: thinking\n"</span>, phils->self); <span class="hljs-function"><span class="hljs-keyword">goto</span> <span class="hljs-title">mcMeta</span><span class="hljs-params">(context, C_pickup_lforkPhilsImpl)</span></span>; } </span></span></foreignObject></svg></code></pre> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="56" data-paginate="true" data-marpit-pagination="56" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="64" data-paginate="true" data-marpit-pagination="64" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>今後の課題</h1> <ul> <li>Perlトランスパイラのリファクタリング @@ -1037,7 +1166,7 @@ </li> </ul> </section> -</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="57" data-paginate="true" data-marpit-pagination="57" data-marpit-pagination-total="57" style="--paginate:true;"> +</foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="65" data-paginate="true" data-marpit-pagination="65" data-marpit-pagination-total="65" style="--paginate:true;"> <h1>まとめ</h1> <ul> <li>Perlトランスパイラのフレームワークの機能を充実させた</li>
--- a/slide/index.md Mon Feb 08 06:55:11 2021 +0900 +++ b/slide/index.md Mon Feb 08 08:51:56 2021 +0900 @@ -51,24 +51,52 @@ --- # ノーマル、メタレベルの計算とGearsOS -- ノーマルレベル、メタレベルを一貫して記述できる言語CbCを用いてGearsOSを開発している +- ノーマル/メタレベルを一貫して記述できる言語にContinuation Based Cがある + - CbCを用いてGearsOSを開発している +- GearsOSではメタ計算の生成にトランスパイラを使っている + - CMakeとPerlでビルド時にノーマルレベルのコードをメタレベルに変換する +- トランスパイラで生成するメタレベルの計算をより拡張したい +--- +# トランスパイラによるメタレベルの計算の改善 +- 本研究ではトランスパイラの機能を改善し、様々な新機能をGearsOSに導入した +## 主なGearsOSに導入された新機能 +- Interfaceシステムの強化 +- 手書きからの解放 +- MetaCodeGearの入れ替え機能の追加 + +#### まずGearsOSについて確認をしてから、新機能の解説を行う + +--- +# ノーマルレベルから見たGearsOSの構成 + +--- +# CodeGear - CbCで定義する軽量継続で表現する単位をCodeGearと呼ぶ - 呼び出すと元の関数に戻れない - Cの関数とアセンブラの中間の様に使える - CodeGearは返り値の型の代わりに`__code`で宣言する - `goto CodeGear()`でCodeGearに継続する ---- -# メタなCodeGear -- aaa -- bbb -- cc +--- +# DataGear +- GearsOSで扱うデータの単位 +- CodeGearの入出力はDataGearとして取り扱う +- InterfaceもDataGearとして扱われる +- Cの構造体の形でメタレベルでは表現される + +--- +# ノーマルレベル/メタレベルのCodeGear + +- ノーマルレベルのCodeGearから見ると、直接別のCodeGearに継続している +- 実際はCodeGearの実行の前後にメタレベルの計算をするCodeGearが実行される + - メタレベルの計算をするCodeGearをMetaCodeGearと呼ぶ ![h:220 w:800](./metacg.svg) + --- # ノーマルレベルでのGearsOSの実装 - 次に継続するCodeGearを引数で受け取れる @@ -97,16 +125,108 @@ goto right_fork->checkAndSet(-1, phils->self, pickup_lfork, pickup_rfork); } ``` + --- -# DataGear -- GearsOSで扱うデータの単位 -- Cの構造体の形でメタレベルでは表現される -- InterfaceもDataGearで表現される -- GearsOS自体の処理にかかわるMetaDataGearが存在する - - Context(プロセス) - - TaskManager - - Worker - - ... +# Interface +- GearsOSのモジュール化の仕組み +- APIとなるCodeGear とその操作に用いる DataGear の集合を表現する +- JavaのInteface、Haskellの型クラスに相当する +- `goto interfaceName->method()`のようにAPIを呼び出す + - CbCのgoto文なので引数を渡すことも可能 + +--- +# ノーマルレベルでのInterface(ノーマルレベル) +- 実装したいInterfaceのCodeGearの名前と引数を列挙する + +```c +typedef struct Stack<>{ + __code whenEmpty(...); + __code clear(Impl* stack,__code next(...)); + __code push(Impl* stack,Type* data, __code next(...)); + __code pop(Impl* stack, __code next(Type* data, ...)); + __code pop2(Impl* stack, __code next(Type* data, Type* data1, ...)); + __code isEmpty(Impl* stack, __code next(...), __code whenEmpty(...)); + __code get(Impl* stack, __code next(Type* data, ...)); + __code get2(Impl* stack, __code next(Type* data, Type* data1, ...)); + __code next(...); +} Stack; +``` + +--- +# Interfaceの実装(ノーマルレベル) +- 実装したいInterfaceで定義されたAPIを実装する + - 従来はすべて手書きしていた + +```c +#include "../../../context.h" +#interface "Stack.h" + +... + +__code push(struct SingleLinkedStack* stack, union Data* data, __code next(...)) { + Element* element = new Element(); + element->next = stack->top; + element->data = data; + stack->top = element; + goto next(...); +} +``` +--- +# InterfaceのAPI呼び出し(ノーマルレベル) +- `goto interfaceName->method()`のようにAPIを呼び出す +- `StackTest` interfaceの`insertTest1`をAPI呼び出し + - 引数で`stack`、`shutdown`を渡している + - `StackTest`の実装は`createStackTestImpl3`で作っている + +```c +Stack* stack = createSingleLinkedStack(context); +StackTest* stackTest = createStackTestImpl3(context); +goto stackTest->insertTest1(stack, shutdown); +``` + +--- +# ノーマルレベルのまとめ +- `goto next`などで次の継続に飛ぶ + - 継続に値を渡すことも可能 +- ノーマルレベルのGearsOSのコードにはInterfaceがある + - 実装を隠蔽、抽象化できる + - 呼び出す際は`goto interface->method()`を使う + +--- +# GearsOSのメタレベルの計算とMetaDataGear +- GearsOSのメタレベルの計算は、GearsOSの基本構造と関わりが深い +- GearsOSの基本構造はメタなCodeGear/DataGearで表現される + + +--- +# MetaDataGear +- ノーマルレベルのCodeGearの前後でMetaCodeGearが実行される + - MetaCodeGear参照するDataGearのことをMetaDataGearと呼ぶ + - Context + - TaskManager + - Worker + - ... +![h:220 w:800](./metacg.svg) + +--- +# Context(1) +- 従来のOSのプロセスに相当するMetaDataGear +- GearsOSでのプログラム実行に必要な情報を持っている + - DataGearの型定義 + - CodeGearの名前とStubCodeGearへの対応 + - goto時に引数を書き込むDataGearごとの場所 + - DataGearを管理するヒープ情報 +--- +# Context(2) +- GearsOSでcontextを触るのはメタ計算部分だけ + - ノーマルレベルではcontextに触れない +- 従来は手書きでcontext.hの中で定義 +- Context自体は構造体で定義されている + - Contextの要素にDataGearの型がすべて揃った共用体がある +![w:532 h:10cm](./context.svg) + + + --- # CodeGear、DataGearの番号 @@ -192,29 +312,6 @@ } ``` ---- -# ノーマルレベルでのInterface -- GearsOSのモジュール化の仕組みにInterfaceがある -- JavaのIntefaceに相当する機能 -- 実装したいInterfaceのCodeGearの名前と引数を列挙する - -```c -typedef struct Stack<>{ - __code whenEmpty(...); - __code clear(Impl* stack,__code next(...)); - __code push(Impl* stack,Type* data, __code next(...)); - __code pop(Impl* stack, __code next(Type* data, ...)); - __code pop2(Impl* stack, __code next(Type* data, Type* data1, ...)); - __code isEmpty(Impl* stack, __code next(...), __code whenEmpty(...)); - __code get(Impl* stack, __code next(Type* data, ...)); - __code get2(Impl* stack, __code next(Type* data, Type* data1, ...)); - __code next(...); -} Stack; -``` - ---- -# ノーマルレベルのInterfaceの呼び出し -- `goto interface->method`で呼び出せる --- @@ -239,16 +336,6 @@ - メタ計算を自分で定義できるようにしたい - 実装のコードをほとんど変えずにモデル検査を導入できるようにしたい ---- -# GearsOSのメタ計算フレームワーク -- GearsOSはPerlを中心としたメタコード生成のフレームワークが構築されている - - 計算に必要なデータの入出力のメタ計算を主に生成していた -- メタレベルの処理は従来のものは手動で作る方が多かった - - 計算で使うすべてのデータ構造の管理 - - 別のInterfaceの出力を受けるメタレベルのデータ管理など -- Perlでメタレベルに変換された後で気づくエラーも多い - - 変換する前の時点でコード自体は間違えている - - 変換されてしまった後なのでコードを見比べないと原因が不明 --- # GearsOSのメタ計算フレームワークとInterface @@ -260,25 +347,6 @@ - Interfaceの定義ファイルもあるものと無いものがあった - トランスパイラで統一な処理が出来ない ---- -# Interfaceの実装 -- 実装したいInterfaceで定義されたAPIを実装する - - 従来はすべて手書きしていた - -```c -#include "../../../context.h" -#interface "Stack.h" - -... - -__code push(struct SingleLinkedStack* stack, union Data* data, __code next(...)) { - Element* element = new Element(); - element->next = stack->top; - element->data = data; - stack->top = element; - goto next(...); -} -``` --- # Perlを中心としたフレームワークによるメタ計算の生成 @@ -300,60 +368,47 @@ ---- -# Context(1) -- 従来のOSのプロセスに相当するMetaDataGear -- GearsOSでのプログラム実行に必要な情報を持っている - - DataGearの型定義 - - CodeGearの名前とStubCodeGearへの対応 - - goto時に引数を書き込むDataGearごとの場所 - - DataGearを管理するヒープ情報 ---- -# Context(2) -- GearsOSでcontextを触るのはメタ計算部分だけ - - ノーマルレベルではcontextに触れない -- 従来は手書きでcontext.hの中で定義 -- Context自体は構造体で定義されている - - Contextの要素にDataGearの型がすべて揃った共用体がある -![w:532 h:10cm](./context.svg) + + --- -# Interface -- GearsOSのモジュール化の仕組み -- Interface はある Data Gear と、それに対する操作(API)を行う Code Gear とその操作に用いる Data Gear の集合を表現する。 -- JavaのInteface、Haskellの型クラスに相当する -- ContextにInterfaceの引数の保存場所がある - - goto時にStubCodeGearでデータをとってくる -- `goto interfaceName->method()`のようにAPIを呼び出す - - Perlトランスパイラが`goto meta()`に書き直す - - `goto meta`はcontextから引数を取り出すMetaCodeGearに継続させるもの +# InterfaceとDataGear +- Interface --- # GearsOSのビルドシステム - CMakeとPerlを使ってビルドする - CMakeはMakefileやbuild.ninjaを生成する - Perlは2種類のスクリプトが自動的に呼ばれる -- Perlでエラーを出すとCMakeがビルドを止める - - 従来はエラーを出していなかったので怪しいコードを生成しても止まらない +- Perlによってコード変換・ファイル生成が行われた後にコンパイルが走る + - Perlの実行前はノーマルレベルだけのコード、実行後はメタが入る ![w:632 h:10cm](./geasflow1.svg) + --- # GearsOSのビルドシステム -- generate_stub.pl - - GearsOSで拡張したCbCを1行ずつ読む - - 純粋なCbCに変形したものを生成する - - CbCコンパイラがコンパイルする前にコードを変換する - - ユーザーが書いたGearsOSのソースコードにメタ情報をつける - - コードからコードを生成する、トランスパイラ -- generate\_context.pl - - Contextに関係するファイルを生成する - - Contextの初期化ルーチン - - CodeGear/DataGearの番号(enum) - - 変換したプロジェクトで使うすべてのCbCファイルを入力で受け取る - - すべてのCbCファイルを読み込み、使用しているCodeGearなどの情報を取得 +- Perlスクリプトはファイルの変換・生成を行う + - メタ計算の変換・自動生成も行う +- メタ計算で必要なファイル、データ構造も生成する + - CodeGear/DataGearの番号など + +![w:632 h:10cm](./geasflow1.svg) + +--- +# Perlトランスパイラが生成するファイル +- context.hの中身をもとに生成するファイルが多い +|ファイル名|内容|元にするファイル| +|-|-|-| +|*.c | メタレベルに変換したGearsOSのコード | *.cbc| +|enumData.h| DataGearの番号を管理するenum | context.h| +|enumCode.h| CodeGearの番号を管理するenum | 変換された.cファイル| +|extern.h | CodeGearのextern一覧 | 変換された.cファイル| +|project-context.c | Contextの初期化ルーチンなどのCodeGear | context.h| +|typedefData.h | DataGearのtypef一覧| context.h| +|dataGearInit.c| DataGearのアロケート処理| context.h| --- # 主なGearsOSに導入された新機能 @@ -370,6 +425,7 @@ - Interfaceの引数の確認 - Interfaceで未定義のAPIの検知 - InterfaceにないAPIの呼び出しの検知 + - 他の言語のいわゆるInterfaceの機能が強化 - コード変換前にPerlレベルでエラーを発生させた --- # 手書きからの解放 @@ -586,17 +642,73 @@ ![w:632 h:10cm](./stubCodeGear.svg) --- -## 別のInterfaceの出力を受けるCodeGearのメタ計算部分の自動生成 -- Stackから`data`と`data1`を受け取ろうとする例 - - 意図した通りに動かない +# 出力があるIntefaceのAPI +## Stackから値を2つ取得するpop2 APIの定義の一部 +- 値を2つとってくるのがGearsOSだと煩雑なので定義したAPI + - 継続先に値を2つ書き込む +```c +__code pop2(struct SingleLinkedStack* stack, __code next(union Data* data, union Data* data1, ...)) { + if (stack->top) { + data = stack->top->data; + stack->top = stack->top->next; + } else { + data = NULL; + } + if (stack->top) { + data1 = stack->top->data; + stack->top = stack->top->next; + } else { + data1 = NULL; + } + goto next(data, data1, ...); +} +``` + +--- +## メタに変換されたpop2 +- Contextの中のDataGearの保存場所にあるStack Interfaceにdataを書き込んでいる + +```c +__code pop2SingleLinkedStack(struct Context *context,struct SingleLinkedStack* stack, + enum Code next,union Data **O_data,union Data **O_data1) { + Data* data __attribute__((unused)) = *O_data; + Data* data1 __attribute__((unused)) = *O_data1; + if (stack->top) { + data = stack->top->data; +... +*O_data = data; + *O_data1 = data1; + goto meta(context, next); +} +``` + + +```c +__code pop2SingleLinkedStack_stub(struct Context* context) { + SingleLinkedStack* stack = (SingleLinkedStack*)GearImpl(context, Stack, stack); + enum Code next = Gearef(context, Stack)->next; + Data** O_data = &Gearef(context, Stack)->data; + Data** O_data1 = &Gearef(context, Stack)->data1; + goto pop2SingleLinkedStack(context, stack, next, O_data, O_data1); +} +``` + + +--- +## pop2 APIの呼び出し(ノーマルレベル) +- 継続で渡している `pop2Test1`で2つの値を受け取りたい ```c __code pop2Test(struct StackTestImpl3* stackTest, struct Stack* stack, __code next(...)) { goto stack->pop2(pop2Test1); } +``` +- 受け取り側 -__code pop2Test1(struct StackTestImpl3* stackTest, union Data* data, union Data* data1, struct Stack* stack, __code next(...)) { +```c +__code pop2Test1(struct StackTestImpl3* stackTest, union Data* data, + union Data* data1, struct Stack* stack, __code next(...)) { String* str = (String*)data; String* str2 = (String*)data1; @@ -606,28 +718,14 @@ } ``` + --- -## 別のInterfaceの出力を受けるCodeGearのメタ計算部分の自動生成 -- Interfaceの継続に別のInterfaceを渡すと値の受け渡しが上手くいかない - - StubCodeGearがおかしい - -```c -__code pop2Test1StackTestImpl3_stub(struct Context* context) { - StackTestImpl3* stackTest = (StackTestImpl3*)GearImpl(context, StackTest, stackTest); - Data* data = Gearef(context, StackTest)->data; - Data* data1 = Gearef(context, StackTest)->data1; - Stack* stack = Gearef(context, StackTest)->stack; - enum Code next = Gearef(context, StackTest)->next; - goto pop2Test1StackTestImpl3(context, stackTest, data, data1, stack, next); -} -``` +# Stackからの値を受け取るCodeGear +- 継続で渡されたCodeGearがContextから値をとってくるMetaCodeGearは手書きする必要があった + - Perlトランスパイラで対応するCodeGearを自動生成するようになった ---- -- メタ計算部分で取得するcontextの場所が異なっているのが問題 - - 取得する場所を手書きする必要があった -![w:732 h:13cm](./stackTest1.svg) --- ## 別のInterfaceの出力を受けるCodeGearのメタ計算部分の自動生成 @@ -669,9 +767,7 @@ - CodeGearが継続するMetaCodeGearを自由に選択できるPerlモジュールを導入した - 従来はデフォルトで設定されるMetaCodeGearにしか継続しなかった - Perlモジュールを書くことで特定のCodeGearの継続先を変更可能にした -- 様々な処理をMetaCodeGearですることが可能になった - - すでにモデル検査用のメタ計算を入れることが出来た - +- AspectJのポイントカットが類似機能 ![w:932 h:10cm](./metapm.svg) --- @@ -700,6 +796,7 @@ --- # Perlトランスパイルで生成されたメタ部分の比較 ## meta.pm導入前 +- 通常の`goto meta` ```c __code thinkingPhilsImpl(struct Context *context,struct PhilsImpl* phils, struct Fork* fork, enum Code next) { @@ -709,6 +806,7 @@ ``` ## meta.pm導入後 +- モデル検査用のMetaCodeGear`mcMeta`に`goto`する ```c __code thinkingPhilsImpl(struct Context *context,struct PhilsImpl* phils, struct Fork* fork, enum Code next) {