miniroon

Simplistic macaroon-based authorization for Unix systems
git clone https://ccx.te2000.cz/git/miniroon
Log | Files | Refs | README

commit 46a80cd995ef03ac1a20f00c5531dc1d4785ca83
parent bfa7c9fc781ec4e269357a24a22fe71b01be7bf9
Author: Jan Pobrislo <ccx@te2000.cz>
Date:   Tue, 29 Apr 2025 01:22:15 +0000

Working spec tests with single example

Diffstat:
Mdoc/miniroon_spec.html | 293++++++++++++++++++++++++++++++++++++++++---------------------------------------
Mdoc/miniroon_spec.pl | 45+++++++++++++++++++++++----------------------
Mdoc/tests.pl | 51+++++++++++++++++++++++++++++++++------------------
3 files changed, 203 insertions(+), 186 deletions(-)

diff --git a/doc/miniroon_spec.html b/doc/miniroon_spec.html @@ -10,7 +10,7 @@ <tr><td>3</td><td><code> , netstring_prefix_for_payload/3</code></td></tr> <tr><td>4</td><td><code> , netstring_encoding/2</code></td></tr> <tr><td>5</td><td><code> , netstring_encoding/3</code></td></tr> -<tr><td>6</td><td><code> , netstring_of/2</code></td></tr> +<tr><td>6</td><td><code> , netstring_of/2 % TODO: remove if unused</code></td></tr> <tr><td>7</td><td><code> , phrase_length/4</code></td></tr> <tr><td>8</td><td><code> , nsdcg/3</code></td></tr> <tr><td>9</td><td><code> , miniroon_encoding/2</code></td></tr> @@ -29,158 +29,159 @@ <tr><td>22</td><td><code>delay:mode(lists:append(ground,_)).</code></td></tr> <tr><td>23</td><td><code>delay:mode(lists:append(_,ground)).</code></td></tr> <tr><td>24</td><td><code></code></td><td rowspan="3"></td></tr> -<tr><td>25</td><td><code>%delay:mode(system:number_codes(ground,_)).</code></td></tr> -<tr><td>26</td><td><code>%delay:mode(system:number_codes(_,ground)).</code></td></tr> +<tr><td>25</td><td><code>delay:mode(system:string_bytes(ground,_,ground)).</code></td></tr> +<tr><td>26</td><td><code>delay:mode(system:string_bytes(_,ground,ground)).</code></td></tr> <tr><td>27</td><td><code></code></td><td rowspan="3"></td></tr> -<tr><td>28</td><td><code>%delay:mode(system:length(_,ground)).</code></td></tr> -<tr><td>29</td><td><code>%delay:mode(system:length(list,_)).</code></td></tr> +<tr><td>28</td><td><code>%delay:mode(system:number_codes(ground,_)).</code></td></tr> +<tr><td>29</td><td><code>%delay:mode(system:number_codes(_,ground)).</code></td></tr> <tr><td>30</td><td><code></code></td><td rowspan="3"></td></tr> -<tr><td>31</td><td><code>delay:mode(miniroon_spec:netstring_prefix_digits(list, _, _)).</code></td></tr> -<tr><td>32</td><td><code>delay:mode(miniroon_spec:netstring_prefix_digits(_, list, _)).</code></td></tr> +<tr><td>31</td><td><code>%delay:mode(system:length(_,ground)).</code></td></tr> +<tr><td>32</td><td><code>%delay:mode(system:length(list,_)).</code></td></tr> <tr><td>33</td><td><code></code></td><td rowspan="3"></td></tr> -<tr><td>34</td><td><code>delay:mode(miniroon_spec:netstring_encoding(ground, _)).</code></td></tr> -<tr><td>35</td><td><code>delay:mode(miniroon_spec:netstring_encoding(_, list)).</code></td></tr> +<tr><td>34</td><td><code>delay:mode(miniroon_spec:netstring_prefix_digits(list, _, _)).</code></td></tr> +<tr><td>35</td><td><code>delay:mode(miniroon_spec:netstring_prefix_digits(_, list, _)).</code></td></tr> <tr><td>36</td><td><code></code></td><td rowspan="3"></td></tr> -<tr><td>37</td><td><code>delay:mode(miniroon_spec:miniroon_v0_action(ground, _)).</code></td></tr> -<tr><td>38</td><td><code>delay:mode(miniroon_spec:miniroon_v0_action(_, list)).</code></td></tr> +<tr><td>37</td><td><code>delay:mode(miniroon_spec:netstring_encoding(ground, _)).</code></td></tr> +<tr><td>38</td><td><code>delay:mode(miniroon_spec:netstring_encoding(_, list)).</code></td></tr> <tr><td>39</td><td><code></code></td><td rowspan="3"></td></tr> -<tr><td>40</td><td><code>:- op(950, xfx, will_be).</code></td></tr> -<tr><td>41</td><td><code>:- op(800, fx, ~).</code></td></tr> -<tr><td>42</td><td><code></code></td><td rowspan="2"></td></tr> -<tr><td>43</td><td><code>%%% Basic definitions</code></td></tr> -<tr><td>44</td><td><code></code></td><td rowspan="7"></td></tr> -<tr><td>45</td><td><code>% swapped arguments append for use in DCGs</code></td></tr> -<tr><td>46</td><td><code>% when called with instanced list as first argument it unifies it's content with DCG.</code></td></tr> -<tr><td>47</td><td><code>dcgappend([], L, L) :- !.</code></td></tr> -<tr><td>48</td><td><code>dcgappend([H|T], [H|R], L) :-</code></td></tr> -<tr><td>49</td><td><code> dcgappend(T, R, L).</code></td></tr> -<tr><td>50</td><td><code>%dcgappend(List, L0, L1) :- append(List, L1, L0).</code></td></tr> -<tr><td>51</td><td><code></code></td><td rowspan="2"></td></tr> -<tr><td>52</td><td><code>~(Goal) :- delay(Goal).</code></td></tr> -<tr><td>53</td><td><code></code></td><td rowspan="4"></td></tr> -<tr><td>54</td><td><code>% apply check to value when bound</code></td></tr> -<tr><td>55</td><td><code>will_be(Value, Goal) :-</code></td></tr> -<tr><td>56</td><td><code> freeze(Value, assertion(call(Goal, Value))).</code></td></tr> +<tr><td>40</td><td><code>delay:mode(miniroon_spec:miniroon_v0_action(ground, _)).</code></td></tr> +<tr><td>41</td><td><code>delay:mode(miniroon_spec:miniroon_v0_action(_, list)).</code></td></tr> +<tr><td>42</td><td><code></code></td><td rowspan="3"></td></tr> +<tr><td>43</td><td><code>delay:mode(miniroon_spec:phrase_length(nonvar, ground, _, _)).</code></td></tr> +<tr><td>44</td><td><code>delay:mode(miniroon_spec:phrase_length(ground, _, _, _)).</code></td></tr> +<tr><td>45</td><td><code></code></td><td rowspan="3"></td></tr> +<tr><td>46</td><td><code>:- op(950, xfx, will_be).</code></td></tr> +<tr><td>47</td><td><code>:- op(800, fx, ~).</code></td></tr> +<tr><td>48</td><td><code></code></td><td rowspan="2"></td></tr> +<tr><td>49</td><td><code>%%% Basic definitions</code></td></tr> +<tr><td>50</td><td><code></code></td><td rowspan="7"></td></tr> +<tr><td>51</td><td><code>% swapped arguments append for use in DCGs</code></td></tr> +<tr><td>52</td><td><code>% when called with instanced list as first argument it unifies it's content with DCG.</code></td></tr> +<tr><td>53</td><td><code>dcgappend([], L, L) :- !.</code></td></tr> +<tr><td>54</td><td><code>dcgappend([H|T], [H|R], L) :-</code></td></tr> +<tr><td>55</td><td><code> dcgappend(T, R, L).</code></td></tr> +<tr><td>56</td><td><code>%dcgappend(List, L0, L1) :- append(List, L1, L0).</code></td></tr> <tr><td>57</td><td><code></code></td><td rowspan="2"></td></tr> -<tr><td>58</td><td><code>byte(Value) :- must_be(between(0, 255), Value).</code></td></tr> -<tr><td>59</td><td><code></code></td><td rowspan="2"></td></tr> -<tr><td>60</td><td><code>nonnegative_integer(Value) :- must_be(nonneg, Value).</code></td></tr> -<tr><td>61</td><td><code></code></td><td rowspan="5"></td></tr> -<tr><td>62</td><td><code>sequence_of_bytes([]).</code></td></tr> -<tr><td>63</td><td><code>sequence_of_bytes([First|Rest]) :-</code></td></tr> -<tr><td>64</td><td><code> First will_be byte,</code></td></tr> -<tr><td>65</td><td><code> Rest will_be sequence_of_bytes.</code></td></tr> -<tr><td>66</td><td><code></code></td><td rowspan="1"></td></tr> -<tr><td>67</td><td><code>netstring_encoding(PayloadBytes) --&gt; </code></td><td rowspan="1">Netstring is a sequence of bytes.</td></tr> -<tr><td>68</td><td><code> netstring_prefix_for_payload(PayloadBytes), </code></td><td rowspan="1">It consists of prefix,</td></tr> -<tr><td>69</td><td><code> PayloadBytes, </code></td><td rowspan="1">payload,</td></tr> -<tr><td>70</td><td><code> `,`. </code></td><td rowspan="5">and terminator. Terminator is single ASCII comma `,`.</td></tr> -<tr><td>71</td><td><code>netstring_encoding(netstring(PayloadBytes), Bytes) :-</code></td></tr> -<tr><td>72</td><td><code> assertion(ground(PayloadBytes); ground(Bytes)),</code></td></tr> -<tr><td>73</td><td><code> Bytes will_be sequence_of_bytes,</code></td></tr> -<tr><td>74</td><td><code> phrase(netstring_encoding(PayloadBytes), Bytes).</code></td></tr> -<tr><td>75</td><td><code></code></td><td rowspan="1"></td></tr> -<tr><td>76</td><td><code></code></td><td rowspan="8">Netstring prefix is the shortest ASCII decimal representation for length of +<tr><td>58</td><td><code>~(Goal) :- delay(Goal).</code></td></tr> +<tr><td>59</td><td><code></code></td><td rowspan="4"></td></tr> +<tr><td>60</td><td><code>% apply check to value when bound</code></td></tr> +<tr><td>61</td><td><code>will_be(Value, Goal) :-</code></td></tr> +<tr><td>62</td><td><code> freeze(Value, assertion(call(Goal, Value))).</code></td></tr> +<tr><td>63</td><td><code></code></td><td rowspan="2"></td></tr> +<tr><td>64</td><td><code>byte(Value) :- must_be(between(0, 255), Value).</code></td></tr> +<tr><td>65</td><td><code></code></td><td rowspan="2"></td></tr> +<tr><td>66</td><td><code>nonnegative_integer(Value) :- must_be(nonneg, Value).</code></td></tr> +<tr><td>67</td><td><code></code></td><td rowspan="5"></td></tr> +<tr><td>68</td><td><code>sequence_of_bytes([]).</code></td></tr> +<tr><td>69</td><td><code>sequence_of_bytes([First|Rest]) :-</code></td></tr> +<tr><td>70</td><td><code> First will_be byte,</code></td></tr> +<tr><td>71</td><td><code> Rest will_be sequence_of_bytes.</code></td></tr> +<tr><td>72</td><td><code></code></td><td rowspan="1"></td></tr> +<tr><td>73</td><td><code>netstring_encoding(PayloadBytes) --&gt; </code></td><td rowspan="1">Netstring is a sequence of bytes.</td></tr> +<tr><td>74</td><td><code> netstring_prefix_for_payload(PayloadBytes), </code></td><td rowspan="1">It consists of prefix,</td></tr> +<tr><td>75</td><td><code> PayloadBytes, </code></td><td rowspan="1">payload,</td></tr> +<tr><td>76</td><td><code> `,`. </code></td><td rowspan="5">and terminator. Terminator is single ASCII comma `,`.</td></tr> +<tr><td>77</td><td><code>netstring_encoding(netstring(PayloadBytes), Bytes) :-</code></td></tr> +<tr><td>78</td><td><code> assertion(ground(PayloadBytes); ground(Bytes)),</code></td></tr> +<tr><td>79</td><td><code> Bytes will_be sequence_of_bytes,</code></td></tr> +<tr><td>80</td><td><code> phrase(netstring_encoding(PayloadBytes), Bytes).</code></td></tr> +<tr><td>81</td><td><code></code></td><td rowspan="4"></td></tr> +<tr><td>82</td><td><code>netstring_string(PayloadString) --&gt;</code></td></tr> +<tr><td>83</td><td><code> { ~ string_bytes(PayloadString, PayloadBytes, octet) },</code></td></tr> +<tr><td>84</td><td><code> netstring_encoding(PayloadBytes).</code></td></tr> +<tr><td>85</td><td><code></code></td><td rowspan="1"></td></tr> +<tr><td>86</td><td><code></code></td><td rowspan="8">Netstring prefix is the shortest ASCII decimal representation for length of payload in bytes, followed by ASCII colon `:`. That is number starting with non-zero digit unless payload is empty, in which case it's `0`.</td></tr> -<tr><td>77</td><td><code></code></td></tr> -<tr><td>78</td><td><code></code></td></tr> -<tr><td>79</td><td><code></code></td></tr> -<tr><td>80</td><td><code>netstring_prefix_for_payload(PayloadBytes, A, B) :-</code></td></tr> -<tr><td>81</td><td><code> ~ netstring_prefix_digits(Prefix, A, B),</code></td></tr> -<tr><td>82</td><td><code> ~ number_codes(PayloadLength, Prefix),</code></td></tr> -<tr><td>83</td><td><code> ~ length(PayloadBytes, PayloadLength).</code></td></tr> -<tr><td>84</td><td><code></code></td><td rowspan="7"></td></tr> -<tr><td>85</td><td><code>netstring_prefix_digits(`0`) --&gt; `0:`, !.</code></td></tr> -<tr><td>86</td><td><code>netstring_prefix_digits([C|Cs]) --&gt;</code></td></tr> -<tr><td>87</td><td><code> nonzero_digit(C),</code></td></tr> -<tr><td>88</td><td><code> !,</code></td></tr> -<tr><td>89</td><td><code> digits(Cs),</code></td></tr> -<tr><td>90</td><td><code> `:`.</code></td></tr> -<tr><td>91</td><td><code></code></td><td rowspan="5"></td></tr> -<tr><td>92</td><td><code>nonzero_digit(Code) --&gt;</code></td></tr> -<tr><td>93</td><td><code> [Code],</code></td></tr> -<tr><td>94</td><td><code> { assertion(ground(Code)) },</code></td></tr> -<tr><td>95</td><td><code> { member(Code, `123456789`) }.</code></td></tr> -<tr><td>96</td><td><code></code></td><td rowspan="6"></td></tr> -<tr><td>97</td><td><code>netstring_of(Goal, Bytes) :-</code></td></tr> -<tr><td>98</td><td><code> ground(Goal),</code></td></tr> -<tr><td>99</td><td><code> !,</code></td></tr> -<tr><td>100</td><td><code> call(Goal, PayloadBytes),</code></td></tr> -<tr><td>101</td><td><code> netstring_encoding(netstring(PayloadBytes), Bytes).</code></td></tr> -<tr><td>102</td><td><code></code></td><td rowspan="6"></td></tr> -<tr><td>103</td><td><code>netstring_of(Goal, Bytes) :-</code></td></tr> -<tr><td>104</td><td><code> ground(Bytes),</code></td></tr> -<tr><td>105</td><td><code> !,</code></td></tr> -<tr><td>106</td><td><code> netstring_encoding(netstring(PayloadBytes), Bytes),</code></td></tr> -<tr><td>107</td><td><code> call(Goal, PayloadBytes).</code></td></tr> -<tr><td>108</td><td><code></code></td><td rowspan="9"></td></tr> -<tr><td>109</td><td><code>phrase_length_agg(List, Terminator, CurrentDepth, Length) :-</code></td></tr> -<tr><td>110</td><td><code> ( List == Terminator</code></td></tr> -<tr><td>111</td><td><code> -&gt; CurrentDepth = Length</code></td></tr> -<tr><td>112</td><td><code> ; NextDepth is CurrentDepth + 1,</code></td></tr> -<tr><td>113</td><td><code> assertion(compound(List)),</code></td></tr> -<tr><td>114</td><td><code> List = [_|NextList],</code></td></tr> -<tr><td>115</td><td><code> phrase_length_agg(NextList, Terminator, NextDepth, Length)</code></td></tr> -<tr><td>116</td><td><code> ).</code></td></tr> -<tr><td>117</td><td><code></code></td><td rowspan="5"></td></tr> -<tr><td>118</td><td><code>phrase_length(DCGBody, List, Rest, Length) :-</code></td></tr> -<tr><td>119</td><td><code> phrase(DCGBody, List, Terminator),</code></td></tr> -<tr><td>120</td><td><code> phrase_length_agg(List, Terminator, 0, Length),</code></td></tr> -<tr><td>121</td><td><code> Terminator = Rest.</code></td></tr> -<tr><td>122</td><td><code></code></td><td rowspan="7"></td></tr> -<tr><td>123</td><td><code>nsdcg(DCGBody, L0, Rest) :-</code></td></tr> -<tr><td>124</td><td><code> var(L0),</code></td></tr> -<tr><td>125</td><td><code> !,</code></td></tr> -<tr><td>126</td><td><code> phrase_length(DCGBody,Payload,[44|Rest],PayloadLength),</code></td></tr> -<tr><td>127</td><td><code> number_codes(PayloadLength, PrefixDigits),</code></td></tr> -<tr><td>128</td><td><code> netstring_prefix_digits(PrefixDigits, L0, Payload).</code></td></tr> -<tr><td>129</td><td><code></code></td><td rowspan="6"></td></tr> -<tr><td>130</td><td><code>nsdcg(DCGBody, L0, Rest) :-</code></td></tr> -<tr><td>131</td><td><code> assertion(nonvar(L0)),</code></td></tr> -<tr><td>132</td><td><code> netstring_prefix_digits(PrefixDigits, L0, Payload),</code></td></tr> -<tr><td>133</td><td><code> number_codes(PayloadLength, PrefixDigits),</code></td></tr> -<tr><td>134</td><td><code> phrase_length(DCGBody,Payload,[44|Rest],PayloadLength).</code></td></tr> -<tr><td>135</td><td><code></code></td><td rowspan="1"></td></tr> -<tr><td>136</td><td><code></code></td><td rowspan="6"></td></tr> -<tr><td>137</td><td><code>% Miniroon is a netstring whose payload is concatenation of three parts: header, caveat list and signature.</code></td></tr> -<tr><td>138</td><td><code>miniroon_content(miniroon_v0(Identifier, Action, Caveats, Signature)) --&gt;</code></td></tr> -<tr><td>139</td><td><code> nsdcg(miniroon_header(header_v0(Identifier, Action))),</code></td></tr> -<tr><td>140</td><td><code> nsdcg(miniroon_v0_caveat_list(Caveats)),</code></td></tr> -<tr><td>141</td><td><code> netstring_encoding(Signature).</code></td></tr> -<tr><td>142</td><td><code></code></td><td rowspan="3"></td></tr> -<tr><td>143</td><td><code>miniroon_encoding(Miniroon, Bytes) :-</code></td></tr> -<tr><td>144</td><td><code> phrase(nsdcg(miniroon_content(Miniroon)), Bytes).</code></td></tr> -<tr><td>145</td><td><code></code></td><td rowspan="4"></td></tr> -<tr><td>146</td><td><code>miniroon_v0_action(revoke, `revoke`).</code></td></tr> -<tr><td>147</td><td><code>miniroon_v0_action(invoke, `invoke`).</code></td></tr> -<tr><td>148</td><td><code>miniroon_v0_action(invoke_once, `invoke-once`).</code></td></tr> -<tr><td>149</td><td><code></code></td><td rowspan="6"></td></tr> -<tr><td>150</td><td><code>miniroon_header(header_v0(Identifier, Action)) --&gt;</code></td></tr> -<tr><td>151</td><td><code> netstring_encoding(`capv0`),</code></td></tr> -<tr><td>152</td><td><code> netstring_encoding(Identifier),</code></td></tr> -<tr><td>153</td><td><code> { ~ miniroon_v0_action(Action, ActionBytes) },</code></td></tr> -<tr><td>154</td><td><code> netstring_encoding(ActionBytes).</code></td></tr> -<tr><td>155</td><td><code></code></td><td rowspan="16"></td></tr> -<tr><td>156</td><td><code>miniroon_v0_caveat(caveat_v0_env_is(VarName, Value)) --&gt;</code></td></tr> -<tr><td>157</td><td><code> netstring_encoding(`env-is`),</code></td></tr> -<tr><td>158</td><td><code> netstring_encoding(VarName),</code></td></tr> -<tr><td>159</td><td><code> netstring_encoding(Value).</code></td></tr> -<tr><td>160</td><td><code>miniroon_v0_caveat(caveat_v0_env_absent(VarName)) --&gt;</code></td></tr> -<tr><td>161</td><td><code> netstring_encoding(`env-absent`),</code></td></tr> -<tr><td>162</td><td><code> netstring_encoding(VarName).</code></td></tr> -<tr><td>163</td><td><code>miniroon_v0_caveat(caveat_v0_env_regmatch(VarName, Pattern)) --&gt;</code></td></tr> -<tr><td>164</td><td><code> netstring_encoding(`env-re`),</code></td></tr> -<tr><td>165</td><td><code> netstring_encoding(VarName),</code></td></tr> -<tr><td>166</td><td><code> netstring_encoding(Pattern).</code></td></tr> -<tr><td>167</td><td><code>miniroon_v0_caveat(caveat_v0_env_fnmatch(VarName, Pattern)) --&gt;</code></td></tr> -<tr><td>168</td><td><code> netstring_encoding(`env-glob`),</code></td></tr> -<tr><td>169</td><td><code> netstring_encoding(VarName),</code></td></tr> -<tr><td>170</td><td><code> netstring_encoding(Pattern).</code></td></tr> -<tr><td>171</td><td><code></code></td><td rowspan="5"></td></tr> -<tr><td>172</td><td><code>miniroon_v0_caveat_list([]) --&gt; {true}.</code></td></tr> -<tr><td>173</td><td><code>miniroon_v0_caveat_list([Caveat|Rest]) --&gt;</code></td></tr> -<tr><td>174</td><td><code> miniroon_v0_caveat(Caveat),</code></td></tr> -<tr><td>175</td><td><code> miniroon_v0_caveat_list(Rest).</code></td></tr> +<tr><td>87</td><td><code></code></td></tr> +<tr><td>88</td><td><code></code></td></tr> +<tr><td>89</td><td><code></code></td></tr> +<tr><td>90</td><td><code>netstring_prefix_for_payload(PayloadBytes, A, B) :-</code></td></tr> +<tr><td>91</td><td><code> ~ netstring_prefix_digits(Prefix, A, B),</code></td></tr> +<tr><td>92</td><td><code> ~ number_codes(PayloadLength, Prefix),</code></td></tr> +<tr><td>93</td><td><code> length(PayloadBytes, PayloadLength).</code></td></tr> +<tr><td>94</td><td><code></code></td><td rowspan="7"></td></tr> +<tr><td>95</td><td><code>netstring_prefix_digits(`0`) --&gt; `0:`, !.</code></td></tr> +<tr><td>96</td><td><code>netstring_prefix_digits([C|Cs]) --&gt;</code></td></tr> +<tr><td>97</td><td><code> nonzero_digit(C),</code></td></tr> +<tr><td>98</td><td><code> !,</code></td></tr> +<tr><td>99</td><td><code> digits(Cs),</code></td></tr> +<tr><td>100</td><td><code> `:`.</code></td></tr> +<tr><td>101</td><td><code></code></td><td rowspan="5"></td></tr> +<tr><td>102</td><td><code>nonzero_digit(Code) --&gt;</code></td></tr> +<tr><td>103</td><td><code> [Code],</code></td></tr> +<tr><td>104</td><td><code> { assertion(ground(Code)) },</code></td></tr> +<tr><td>105</td><td><code> { member(Code, `123456789`) }.</code></td></tr> +<tr><td>106</td><td><code></code></td><td rowspan="6"></td></tr> +<tr><td>107</td><td><code>netstring_of(Goal, Bytes) :-</code></td></tr> +<tr><td>108</td><td><code> ground(Goal),</code></td></tr> +<tr><td>109</td><td><code> !,</code></td></tr> +<tr><td>110</td><td><code> call(Goal, PayloadBytes),</code></td></tr> +<tr><td>111</td><td><code> netstring_encoding(netstring(PayloadBytes), Bytes).</code></td></tr> +<tr><td>112</td><td><code></code></td><td rowspan="6"></td></tr> +<tr><td>113</td><td><code>netstring_of(Goal, Bytes) :-</code></td></tr> +<tr><td>114</td><td><code> ground(Bytes),</code></td></tr> +<tr><td>115</td><td><code> !,</code></td></tr> +<tr><td>116</td><td><code> netstring_encoding(netstring(PayloadBytes), Bytes),</code></td></tr> +<tr><td>117</td><td><code> call(Goal, PayloadBytes).</code></td></tr> +<tr><td>118</td><td><code></code></td><td rowspan="9"></td></tr> +<tr><td>119</td><td><code>phrase_length_agg(List, Terminator, CurrentDepth, Length) :-</code></td></tr> +<tr><td>120</td><td><code> ( List == Terminator</code></td></tr> +<tr><td>121</td><td><code> -&gt; CurrentDepth = Length</code></td></tr> +<tr><td>122</td><td><code> ; NextDepth is CurrentDepth + 1,</code></td></tr> +<tr><td>123</td><td><code> assertion(compound(List)),</code></td></tr> +<tr><td>124</td><td><code> List = [_|NextList],</code></td></tr> +<tr><td>125</td><td><code> phrase_length_agg(NextList, Terminator, NextDepth, Length)</code></td></tr> +<tr><td>126</td><td><code> ).</code></td></tr> +<tr><td>127</td><td><code></code></td><td rowspan="5"></td></tr> +<tr><td>128</td><td><code>phrase_length(DCGBody, List, Rest, Length) :-</code></td></tr> +<tr><td>129</td><td><code> phrase(DCGBody, List, Terminator),</code></td></tr> +<tr><td>130</td><td><code> phrase_length_agg(List, Terminator, 0, Length),</code></td></tr> +<tr><td>131</td><td><code> Terminator = Rest.</code></td></tr> +<tr><td>132</td><td><code></code></td><td rowspan="5"></td></tr> +<tr><td>133</td><td><code>nsdcg(DCGBody, L0, Rest) :-</code></td></tr> +<tr><td>134</td><td><code> ~ phrase_length(DCGBody,Payload,[44|Rest],PayloadLength),</code></td></tr> +<tr><td>135</td><td><code> ~ number_codes(PayloadLength, PrefixDigits),</code></td></tr> +<tr><td>136</td><td><code> netstring_prefix_digits(PrefixDigits, L0, Payload).</code></td></tr> +<tr><td>137</td><td><code></code></td><td rowspan="6"></td></tr> +<tr><td>138</td><td><code>% Miniroon is a netstring whose payload is concatenation of three parts: header, caveat list and signature.</code></td></tr> +<tr><td>139</td><td><code>miniroon_content(miniroon_v0(Identifier, Action, Caveats, Signature)) --&gt;</code></td></tr> +<tr><td>140</td><td><code> nsdcg(miniroon_header(header_v0(Identifier, Action))),</code></td></tr> +<tr><td>141</td><td><code> nsdcg(miniroon_v0_caveat_list(Caveats)),</code></td></tr> +<tr><td>142</td><td><code> netstring_encoding(Signature).</code></td></tr> +<tr><td>143</td><td><code></code></td><td rowspan="3"></td></tr> +<tr><td>144</td><td><code>miniroon_encoding(Miniroon, Bytes) :-</code></td></tr> +<tr><td>145</td><td><code> phrase(nsdcg(miniroon_content(Miniroon)), Bytes).</code></td></tr> +<tr><td>146</td><td><code></code></td><td rowspan="4"></td></tr> +<tr><td>147</td><td><code>miniroon_v0_action(revoke, `revoke`).</code></td></tr> +<tr><td>148</td><td><code>miniroon_v0_action(invoke, `invoke`).</code></td></tr> +<tr><td>149</td><td><code>miniroon_v0_action(invoke_once, `invoke-once`).</code></td></tr> +<tr><td>150</td><td><code></code></td><td rowspan="6"></td></tr> +<tr><td>151</td><td><code>miniroon_header(header_v0(Identifier, Action)) --&gt;</code></td></tr> +<tr><td>152</td><td><code> netstring_encoding(`capv0`),</code></td></tr> +<tr><td>153</td><td><code> netstring_encoding(Identifier),</code></td></tr> +<tr><td>154</td><td><code> { ~ miniroon_v0_action(Action, ActionBytes) },</code></td></tr> +<tr><td>155</td><td><code> netstring_encoding(ActionBytes).</code></td></tr> +<tr><td>156</td><td><code></code></td><td rowspan="16"></td></tr> +<tr><td>157</td><td><code>miniroon_v0_caveat(caveat_v0_env_is(VarName, Value)) --&gt;</code></td></tr> +<tr><td>158</td><td><code> netstring_encoding(`env-is`),</code></td></tr> +<tr><td>159</td><td><code> netstring_string(VarName),</code></td></tr> +<tr><td>160</td><td><code> netstring_string(Value).</code></td></tr> +<tr><td>161</td><td><code>miniroon_v0_caveat(caveat_v0_env_absent(VarName)) --&gt;</code></td></tr> +<tr><td>162</td><td><code> netstring_encoding(`env-absent`),</code></td></tr> +<tr><td>163</td><td><code> netstring_string(VarName).</code></td></tr> +<tr><td>164</td><td><code>miniroon_v0_caveat(caveat_v0_env_regmatch(VarName, Pattern)) --&gt;</code></td></tr> +<tr><td>165</td><td><code> netstring_encoding(`env-re`),</code></td></tr> +<tr><td>166</td><td><code> netstring_string(VarName),</code></td></tr> +<tr><td>167</td><td><code> netstring_string(Pattern).</code></td></tr> +<tr><td>168</td><td><code>miniroon_v0_caveat(caveat_v0_env_glob(VarName, Pattern)) --&gt;</code></td></tr> +<tr><td>169</td><td><code> netstring_encoding(`env-glob`),</code></td></tr> +<tr><td>170</td><td><code> netstring_string(VarName),</code></td></tr> +<tr><td>171</td><td><code> netstring_string(Pattern).</code></td></tr> +<tr><td>172</td><td><code></code></td><td rowspan="5"></td></tr> +<tr><td>173</td><td><code>miniroon_v0_caveat_list([]) --&gt; {true}.</code></td></tr> +<tr><td>174</td><td><code>miniroon_v0_caveat_list([Caveat|Rest]) --&gt;</code></td></tr> +<tr><td>175</td><td><code> nsdcg(miniroon_v0_caveat(Caveat)),</code></td></tr> +<tr><td>176</td><td><code> miniroon_v0_caveat_list(Rest).</code></td></tr> </table></body></html> diff --git a/doc/miniroon_spec.pl b/doc/miniroon_spec.pl @@ -3,7 +3,7 @@ , netstring_prefix_for_payload/3 , netstring_encoding/2 , netstring_encoding/3 - , netstring_of/2 + , netstring_of/2 % TODO: remove if unused , phrase_length/4 , nsdcg/3 , miniroon_encoding/2 @@ -22,6 +22,9 @@ delay:mode(lists:append(ground,_)). delay:mode(lists:append(_,ground)). +delay:mode(system:string_bytes(ground,_,ground)). +delay:mode(system:string_bytes(_,ground,ground)). + %delay:mode(system:number_codes(ground,_)). %delay:mode(system:number_codes(_,ground)). @@ -37,6 +40,9 @@ delay:mode(miniroon_spec:netstring_encoding(_, list)). delay:mode(miniroon_spec:miniroon_v0_action(ground, _)). delay:mode(miniroon_spec:miniroon_v0_action(_, list)). +delay:mode(miniroon_spec:phrase_length(nonvar, ground, _, _)). +delay:mode(miniroon_spec:phrase_length(ground, _, _, _)). + :- op(950, xfx, will_be). :- op(800, fx, ~). @@ -73,6 +79,10 @@ netstring_encoding(netstring(PayloadBytes), Bytes) :- Bytes will_be sequence_of_bytes, phrase(netstring_encoding(PayloadBytes), Bytes). +netstring_string(PayloadString) --> + { ~ string_bytes(PayloadString, PayloadBytes, octet) }, + netstring_encoding(PayloadBytes). + %> Netstring prefix is the shortest ASCII decimal representation for length of %^ payload in bytes, followed by ASCII colon `:`. %^ That is number starting with non-zero digit unless payload is empty, @@ -80,7 +90,7 @@ netstring_encoding(netstring(PayloadBytes), Bytes) :- netstring_prefix_for_payload(PayloadBytes, A, B) :- ~ netstring_prefix_digits(Prefix, A, B), ~ number_codes(PayloadLength, Prefix), - ~ length(PayloadBytes, PayloadLength). + length(PayloadBytes, PayloadLength). netstring_prefix_digits(`0`) --> `0:`, !. netstring_prefix_digits([C|Cs]) --> @@ -121,19 +131,10 @@ phrase_length(DCGBody, List, Rest, Length) :- Terminator = Rest. nsdcg(DCGBody, L0, Rest) :- - var(L0), - !, - phrase_length(DCGBody,Payload,[44|Rest],PayloadLength), - number_codes(PayloadLength, PrefixDigits), + ~ phrase_length(DCGBody,Payload,[44|Rest],PayloadLength), + ~ number_codes(PayloadLength, PrefixDigits), netstring_prefix_digits(PrefixDigits, L0, Payload). -nsdcg(DCGBody, L0, Rest) :- - assertion(nonvar(L0)), - netstring_prefix_digits(PrefixDigits, L0, Payload), - number_codes(PayloadLength, PrefixDigits), - phrase_length(DCGBody,Payload,[44|Rest],PayloadLength). - - % Miniroon is a netstring whose payload is concatenation of three parts: header, caveat list and signature. miniroon_content(miniroon_v0(Identifier, Action, Caveats, Signature)) --> nsdcg(miniroon_header(header_v0(Identifier, Action))), @@ -155,21 +156,21 @@ miniroon_header(header_v0(Identifier, Action)) --> miniroon_v0_caveat(caveat_v0_env_is(VarName, Value)) --> netstring_encoding(`env-is`), - netstring_encoding(VarName), - netstring_encoding(Value). + netstring_string(VarName), + netstring_string(Value). miniroon_v0_caveat(caveat_v0_env_absent(VarName)) --> netstring_encoding(`env-absent`), - netstring_encoding(VarName). + netstring_string(VarName). miniroon_v0_caveat(caveat_v0_env_regmatch(VarName, Pattern)) --> netstring_encoding(`env-re`), - netstring_encoding(VarName), - netstring_encoding(Pattern). -miniroon_v0_caveat(caveat_v0_env_fnmatch(VarName, Pattern)) --> + netstring_string(VarName), + netstring_string(Pattern). +miniroon_v0_caveat(caveat_v0_env_glob(VarName, Pattern)) --> netstring_encoding(`env-glob`), - netstring_encoding(VarName), - netstring_encoding(Pattern). + netstring_string(VarName), + netstring_string(Pattern). miniroon_v0_caveat_list([]) --> {true}. miniroon_v0_caveat_list([Caveat|Rest]) --> - miniroon_v0_caveat(Caveat), + nsdcg(miniroon_v0_caveat(Caveat)), miniroon_v0_caveat_list(Rest). diff --git a/doc/tests.pl b/doc/tests.pl @@ -157,23 +157,38 @@ test(caveat_list_v0_encode_empty) :- ExpectedBytes = `0:,`, test_encode_dcg(nsdcg(miniroon_v0_caveat_list(Caveats)), ExpectedBytes). +test(caveat_list_v0_encode_one) :- + Caveats = [caveat_v0_env_absent("var2")], + ExpectedBytes = `25:21:10:env-absent,4:var2,,,`, + test_encode_dcg(nsdcg(miniroon_v0_caveat_list(Caveats)), ExpectedBytes). + +test(caveat_list_v0_decode_one) :- + ExpectedCaveats = [caveat_v0_env_absent("var2")], + Bytes = `25:21:10:env-absent,4:var2,,,`, + findall(Caveats, phrase(nsdcg(miniroon_v0_caveat_list(Caveats)), Bytes), Results), + Results = [OutputCaveats], + assertion(OutputCaveats =@= ExpectedCaveats). + test(caveat_list_v0_decode) :- ExpectedCaveats = [ - caveat_v0_env_is(`var1`, `hello`), - caveat_v0_env_absent(`var2`), - caveat_v0_env_glob(`var3`, `_*`), - caveat_v0_env_is(`var3`, `_hello`) + caveat_v0_env_is("var1", "hello"), + caveat_v0_env_absent("var2"), + caveat_v0_env_glob("var3", "_*"), + caveat_v0_env_is("var3", "_hello") ], Bytes = `109:24:6:env-is,4:var1,5:hello,,21:10:env-absent,4:var2,,23:8:env-glob,4:var3,2:_*,,25:6:env-is,4:var3,6:_hello,,,`, - phrase(nsdcg(miniroon_v0_caveat_list(Caveats)), Bytes), - assertion(Caveats =@= ExpectedCaveats). + test_result_matches( + Caveats, + phrase(nsdcg(miniroon_v0_caveat_list(Caveats)), Bytes), + ExpectedCaveats + ). test(caveat_list_v0_encode) :- Caveats = [ - caveat_v0_env_is(`var1`, `hello`), - caveat_v0_env_absent(`var2`), - caveat_v0_env_glob(`var3`, `_*`), - caveat_v0_env_is(`var3`, `_hello`) + caveat_v0_env_is("var1", "hello"), + caveat_v0_env_absent("var2"), + caveat_v0_env_glob("var3", "_*"), + caveat_v0_env_is("var3", "_hello") ], ExpectedBytes = `109:24:6:env-is,4:var1,5:hello,,21:10:env-absent,4:var2,,23:8:env-glob,4:var3,2:_*,,25:6:env-is,4:var3,6:_hello,,,`, test_encode_dcg(nsdcg(miniroon_v0_caveat_list(Caveats)), ExpectedBytes). @@ -186,10 +201,10 @@ test(decode_example1) :- 0xda, 0xb3, 0x4e, 0x7c, 0x5d, 0xfa, 0x4a, 0x89 ], ExpectedCaveats = [ - caveat_v0_env_is(`var1`, `hello`), - caveat_v0_env_absent(`var2`), - caveat_v0_env_glob(`var3`, `_*`), - caveat_v0_env_is(`var3`, `_hello`) + caveat_v0_env_is("var1", "hello"), + caveat_v0_env_absent("var2"), + caveat_v0_env_glob("var3", "_*"), + caveat_v0_env_is("var3", "_hello") ], flatten([ `182:`, @@ -212,10 +227,10 @@ test(encode_example1) :- 0xda, 0xb3, 0x4e, 0x7c, 0x5d, 0xfa, 0x4a, 0x89 ], Caveats = [ - caveat_v0_env_is(`var1`, `hello`), - caveat_v0_env_absent(`var2`), - caveat_v0_env_glob(`var3`, `_*`), - caveat_v0_env_is(`var3`, `_hello`) + caveat_v0_env_is("var1", "hello"), + caveat_v0_env_absent("var2"), + caveat_v0_env_glob("var3", "_*"), + caveat_v0_env_is("var3", "_hello") ], flatten([ `182:`,